7th International Conference on Spoken Language Processing

September 16-20, 2002
Denver, Colorado, USA

Constructing Small Language Models from Grammars

Francis Picard, Dominique Boucher, Guy Lapalme

Université de Montréal, Canada

This paper presents a method for constructing small word graphs from regular grammars in a way to reduce the number of vertices in the resulting graph. Our method works at the grammar level instead of intermediate forms like finite automata. It represents a prime alternative to exact minimization algorithms, and is distinguished by its simplicity, its flexibility and by the fact that it avoids the determinization of the resulting graph or automaton.

Full Paper

Bibliographic reference.  Picard, Francis / Boucher, Dominique / Lapalme, Guy (2002): "Constructing small language models from grammars", In ICSLP-2002, 889-892.