一个正规语言可以由正规文法定义,也可以由正规式定义。() 此题为判断题(对，错)。

题目内容（请给出正确答案）

一个正规语言可以由正规文法定义,也可以由正规式定义。()

此题为判断题(对，错)。

参考答案

考题 Chomsky 定义的四种形式语言文法中,1 型文法又称为( )文法。 A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法

查看答案

考题正规文法产生的语言都不可以用上下文无关文法来描述。()

查看答案

考题 Chomsky定义的四种形式语言文法中，0型文法又称为什么文法()。A、短语结构B、前后文无关C、前后文有关D、正规

查看答案

考题设文法G（S)： S→aS|Sb|a|b，则文法G（S)所识别语言的正规式为_________________________。

查看答案

考题叙述由正规式0（0|1)*0描述的语言

查看答案

考题 14、将正规文法转换正规式中，正规文法的字母表与正规式字母表是一致的

查看答案

考题 1、叙述由正规式0（0|1)*0描述的语言

查看答案

考题【单选题】下面说法正确的是（)A．一个正规文法也一定是二型文法B．一个二型文法也一定能有一个等价的正规文法

查看答案

考题 11、有限状态自动机能识别（)。A．上下文无关语言B．上下文有关语言C．.正规语言D．0型文法定义的语言

查看答案

热门标签