Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen:
Volltext verfügbar? / Dokumentlieferung
doi:10.22028/D291-36151 | 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 |
| 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 |
Dateien zu diesem Datensatz:
Es gibt keine Dateien zu dieser Ressource.
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.