finite-state grammar

The study of properties ofregular sets is useful to grammar inference and syntax analyses for finite-state grammars such that regular languages can be recognized automatically.

正规集是对许多语言理论起核心作用的一类语言，研究正规集的性质有助于有限态文法的文法推断和句法分析的研究以及正规集的自动识别。