大多数程序设计语言的语法规则用( )描述即可。
A.正规文法 B.上下文无关文法 C.上下文有关文法 D.短语结构文法
第1题:
上下文无关文法比正规文法有更差的描述能力。()
第2题:
一个属性文法包含一个上下文无关文法和一系列语法规则。()
第3题:
A.上下文有关文法
B.上下文无关文法
C.短语文法
D.句子文法
第4题:
在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。
A.短语结构文法
B.上下文无关文法
C.上下文有关文法
D.正规文法
第5题:
乔姆斯基(Chomsky)将文法分为4种类型,程序设计语言的大多数语法现象可用其中的( )描述。
A.上下文有关文法
B.上下文无关文法
C.正规文法
D.短语结构文法
第6题:
第7题:
文法分为四种类型,即0型、1型、2型、3型。其中2型文法是()。
第8题:
对正规文法描述的语言,以下()有能力描述它。
第9题:
正规文法产生的语言都可以用上下文无关文法来描述。
第10题:
正规文法
上下文无关文法
上下文有关文法
短语结构文法
第11题:
对
错
第12题:
短语文法
上下文有关文法
上下文无关文法
正规文法
第13题:
正规文法产生的语言都不可以用上下文无关文法来描述。()
第14题:
A.短语文法
B.正则文法
C.上下文有关文法
D.上下文无关文法
第15题:
已知文法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.正规
第16题:
程序设计语言包括(41)等几个方面,它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论,他定义了四类文法:短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑,V,S,P)表示,其中,∑是终结符的有限字符表,y是非终结符的有限字母表,S(∈V)是开始符号,P是生成式的有限非空集。在短语文法中,P中的生成式都是α→β甲的形式,其中α∈(43),β∈(∑∪V)*。在上下文有关文法中,户中的生成式都是α1Aα2→α1βα2的形式,其中A∈(44),β∈(∑∪V*),β≠。在上下文无关文法中,户中的生成式的左部正(45)。
A.语法、语义
B.语法、语用
C.语义、语用
D.语法、语义、语用
第17题:
对于大多数通用程序设计语言,用 (50) 描述其语法即可。
A.正规文法
B.上下文无关文法
C.上下文有关文法
D.短语结构文法
第18题:
对于大多数通用程序设计语言,用()描述其语法即可。
第19题:
语法分析之所以采用上下文无关文法是因为它的描述能力最强。
第20题:
2型文法也称为()。
第21题:
3型文法是()是语法分析使用的文法。
第22题:
短语文法
正则文法
上下文有关文法
上下文无关文法
第23题:
0型文法
1型文法
上下文无关文法
右线性文法
左线性文法