正规文法是左线性文法和右线性文法的统称。它们都是Chomsky分类下的3型文法。由正规文法产生的语言称为正规集。下面我们将会看到，这里之所以用“正规”二字为一种语言命名，是因为这种语言的结构可以用所谓正规式来描述。
正规文法与有限自动机的等价性研究-毕业设计论文网 关键词:正规文法;有限自动机;等价性;构造方法 [gap=333]Keywords:Regular grammar;Finite automata;Equivalence;Structuring method
基于194个网页-相关网页
... 正规生成 canonic generation 正规文法 normal grammar 正规文法产生式 production of regular grammar ...
基于24个网页-相关网页
·2,447,543篇论文数据，部分数据来源于NoteExpress
用正规文法和正规表达式描述了程序语言的单词符号的结构，用状态转换图构造了识别单词符号。
The paper describes symbolic structure of word of program language with regular grammar and regular expression, constructs converted-state chart to identify word symbol.
正规集是对许多语言理论起核心作用的一类语言，研究正规集的性质有助于有限态文法的文法推断和句法分析的研究以及正规集的自动识别。
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.
应用推荐