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:
- 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)
- PDF:
- https://preview.aclanthology.org/revert-3132-ingestion-checklist/W89-0229.pdf