Grammar Design with Multi-tape Automata and Composition


In this paper we show how traditional composition-based finite-state grammars can be augmented to preserve intermediate results in a chain of compositions. These intermediate strings can be very helpful for various tasks: enriching information while parsing or generating, providing accurate information for debugging purposes as well as offering explicit alignment information between morphemes and tags in morphological grammars. The implementation strategies discussed in the paper hinge on a representation of multi-tape automata as a single-tape automaton. A simple composition algorithm for such multitape automata is provided.

Extracted Key Phrases

7 Figures and Tables

Cite this paper

@inproceedings{Hulden2015GrammarDW, title={Grammar Design with Multi-tape Automata and Composition}, author={Mans Hulden}, booktitle={FSMNLP}, year={2015} }