Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen:
Volltext verfügbar? / Dokumentlieferung
doi:10.22028/D291-36151
Dateien zu diesem Datensatz:
Es gibt keine Dateien zu dieser Ressource.
Titel: | Efficient Translation with Linear Bimorphisms |
VerfasserIn: | Teichmann, Christoph Venant, Antoine Koller, Alexander ![]() |
HerausgeberIn: | Klein, Shmuel Tomi Martín-Vide, Carlos Shapira, Dana |
Sprache: | Englisch |
In: | |
Titel: | Language and Automata Theory and Applications : 12th International Conference, LATA 2018, Ramat Gan, Israel, April 9-11, 2018, Proceedings |
Startseite: | 308 |
Endseite: | 320 |
Verlag/Plattform: | Springer |
Erscheinungsjahr: | 2018 |
Erscheinungsort: | Cham |
Titel der Konferenz: | LATA 2018 |
Konferenzort: | Ramat Gan, Israel |
Dokumenttyp: | Konferenzbeitrag (in einem Konferenzband / InProceedings erschienener Beitrag) |
Abstract: | We show that the image of a regular tree language under a linear bimorphism over binary signatures can be computed in linear time in the size of the input automaton. We do this by transformation into a novel normal form. Our result applies to the translation and parsing complexity of a wide range of grammar formalisms used in computational linguistics, which can now be shown in a uniform way. |
DOI der Erstveröffentlichung: | 10.1007/978-3-319-77313-1_24 |
URL der Erstveröffentlichung: | https://link.springer.com/chapter/10.1007/978-3-319-77313-1_24 |
Link zu diesem Datensatz: | hdl:20.500.11880/32919 http://dx.doi.org/10.22028/D291-36151 |
ISBN: | 978-3-319-77313-1 978-3-319-77312-4 |
Datum des Eintrags: | 17-Mai-2022 |
Bemerkung/Hinweis: | Lecture notes in computer science ; 10792 |
Fakultät: | P - Philosophische Fakultät |
Fachrichtung: | P - Sprachwissenschaft und Sprachtechnologie |
Professur: | P - Prof. Dr. Alexander Koller |
Sammlung: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.