Finite State Machines from Feature Grammars

Alan W Black


Abstract
This paper describes the conversion of a set of feature grammar rules into a deterministic finite state machine that accepts the same language (or at least a well-defined related language). First the reasoning behind why this is an interesting thing to do within the Edinburgh speech recogniser project, is discussed. Then details about the compilation algorithm are given. Finally, there is some discussion of the advantages and disadvantages of this method of implementing feature based grammar formalisms.
Anthology ID:
W89-0229
Volume:
Proceedings of the First International Workshop on Parsing Technologies
Month:
August
Year:
1989
Address:
Pittsburgh, Pennsylvania, USA
Editor:
Masaru Tomita
Venue:
IWPT
SIG:
SIGPARSE
Publisher:
Carnegy Mellon University
Note:
Pages:
277–285
Language:
URL:
https://aclanthology.org/W89-0229
DOI:
Bibkey:
Cite (ACL):
Alan W Black. 1989. Finite State Machines from Feature Grammars. In Proceedings of the First International Workshop on Parsing Technologies, pages 277–285, Pittsburgh, Pennsylvania, USA. Carnegy Mellon University.
Cite (Informal):
Finite State Machines from Feature Grammars (Black, IWPT 1989)
Copy Citation:
PDF:
https://aclanthology.org/W89-0229.pdf