有限状態文法

自然言語処理の研究では、有限状態文法を用いて言語モデルを構築することがある。

有限状態文法は、正規言語を記述する文法の一つである。

有限状態文法の制約は厳しいため、複雑な言語現象の全てを表現することは難しい。