正规文法产生的语言都可以用上下文无关文法来描述。
第1题:
正规文法产生的语言都不可以用上下文无关文法来描述。()
第2题:
A.上下文有关文法
B.上下文无关文法
C.短语文法
D.句子文法
第3题:
在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。
A.短语结构文法
B.上下文无关文法
C.上下文有关文法
D.正规文法
第4题:
第5题:
第6题:
对于大多数通用程序设计语言,用()描述其语法即可。
第7题:
语法分析之所以采用上下文无关文法是因为它的描述能力最强。
第8题:
描述词法分析的有效工具是()。
第9题:
正规文法
上下文无关文法
上下文有关文法
短语结构文法
第10题:
对
错
第11题:
对
错
第12题:
正规式
上下文无关文法
语言的语义规则
有限自动机
第13题:
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(28)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(29)。从文法描述语言的能力来说,(30)最强,(31)最弱,由4类文法的定义可知:(32)必是2型文法。
A.线性有限自动机
B.非确定的下推自动机
C.图灵机
D.有限自动机
第14题:
已知文法G1=(VT={a,b,d},VN={S,A,B},S,P),其中P为: S→dAB A→aA|a B→bB|ε 该文法属于(28)文法。
A.0型
B.上下文有关
C.上下文无关
D.正规
第15题:
第16题:
第17题:
第18题:
四种形式语言文法中,1型文法又称为()文法。
第19题:
对正规文法描述的语言,以下()有能力描述它。
第20题:
3型文法是()是语法分析使用的文法。
第21题:
短语文法
上下文有关文法
上下文无关文法
正规文法
第22题:
0型文法
1型文法
上下文无关文法
右线性文法
左线性文法
第23题:
短语结构文法
前后文无关文法
前后文有关文法
正规文法