Please use this identifier to cite or link to this item:
Volltext verfügbar? / Dokumentlieferung
doi:10.22028/D291-36155 Files for this record:
There are no files associated with this item.
| Title: | A Feature Structure Algebra for FTAG |
| Author(s): | Koller, Alexander  |
| Editor(s): | Kuhlmann, Marco Scheffler, Tatjana |
| Language: | English |
| In: | |
| Title: | The 13th International Workshop on Tree Adjoining Grammars and Related Formalisms - proceedings : September 4-6, 2017, Ume̊a, Sweden : TAG+13 |
| Startpage: | 1 |
| Endpage: | 10 |
| Publisher/Platform: | Association for Computational Linguistics |
| Year of Publication: | 2017 |
| Title of the Conference: | TAG+13 |
| Place of the conference: | Ume̊a, Sweden |
| Publikation type: | Conference Paper |
| Abstract: | FTAG, the extension of TAG with feature structures, lags behind other featurebased grammar formalisms in the availability of efficient chart parsers. This is in part because of the complex interaction of adjunction and unification, which makes such parsers inconvenient to implement. We present a novel, simple algebra for feature structures and show how FTAG can be encoded as an Interpreted Regular Tree Grammar using this algebra. This yields a straightforward, efficient chart parsing algorithm for FTAG. |
| URL of the first publication: | https://aclanthology.org/W17-6201.pdf |
| Link to this record: | hdl:20.500.11880/32922 http://dx.doi.org/10.22028/D291-36155 |
| ISBN: | 978-1-945626-98-2 |
| Date of registration: | 17-May-2022 |
| Faculty: | P - Philosophische Fakultät |
| Department: | P - Sprachwissenschaft und Sprachtechnologie |
| Professorship: | P - Prof. Dr. Alexander Koller |
| Collections: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.