A feature structure algebra for FTAG

Alexander Koller

In Proceedings of the 13th International Workshop on Tree Adjoining Grammars and Related Formalisms (TAG+13), Umea, 2017.

FTAG, the extension of TAG with feature structures, lags behind other feature-based 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.

Download: Download

BibTeX Entry
@InProceedings{ftag-irtg-17,
	author = {Alexander Koller},
	title = {A feature structure algebra for {FTAG}},
	booktitle = {Proceedings of the 13th International Workshop on Tree Adjoining Grammars and Related Formalisms (TAG+13)},
	year = 2017,
	address = {Umea}
}

Back: Publications