@inproceedings{black-1989-finite,
    title = "Finite State Machines from Feature Grammars",
    author = "Black, Alan W",
    editor = "Tomita, Masaru",
    booktitle = "Proceedings of the First International Workshop on Parsing Technologies",
    month = aug,
    year = "1989",
    address = "Pittsburgh, Pennsylvania, USA",
    publisher = "Carnegy Mellon University",
    url = "https://preview.aclanthology.org/landing_page/W89-0229/",
    pages = "277--285",
    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."
}