Paper: List Automata With Syntactically Structured Output

ACL ID C88-2105
Title List Automata With Syntactically Structured Output
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1988
Authors

A new type of abstract automaton is introduced, and both formal and linguistic implications are discussed, most importantly a new possibility of proving certain formal properties of (natural) languages and their grammars (such as context-freeness) and of refinement of the Chomsky hierarchy.