更多“若文法G定义的语言是无限集,则文法G必然是什么样的()。”相关的问题
第1题
若文法G定义的语言是无限集,则文法必然是()。
A.递归的
B.前后文无关的
C.二义性的
D.无二义性的
点击查看答案
第2题
若文法G定义的语言是无限集,则文法必然是()
A.前后文无关文法
B. 正规文法
C. 二义性文法
D. 递归文法
点击查看答案
第3题
若文法G定义的语言是无限集,则文法必然是()。A上下文无关文法B正规文法C二义性文法D递归文法
若文法G定义的语言是无限集,则文法必然是()。
A上下文无关文法
B正规文法
C二义性文法
D递归文法
点击查看答案
第4题
若文法G定义的语言是无限集,则文法必然是()
A.递归的
B.上下文无关的
C.二义性的
D.无二义性的
点击查看答案
第5题
若文法 G 定义的语言是无限集,则文法必然是()。
A.上下文无关的
B.递归的
C.二义性的
D.无二义性的
点击查看答案
第6题
7、若文法 G 定义的语言是无限集,则文法必然是()。
A.上下文无关的
B.递归的
C.二义性的
D.无二义性的
点击查看答案
第7题
4、若文法G定义的语言是无限集,则文法必然是()
A.递归的
B.上下文无关的
C.二义性的
D.无二义性的
点击查看答案
第8题
若文法G定义的语言是无限集,则文法必然是(51)。
A.递归的
B.前后丈无关的
C.二义性的
D.无二义性的
点击查看答案
第9题
若经过压缩过的文法G定义的语言是无限集,则文法必然是()。
A.递归的
B.非递归的
C.二义性的
D.无二义性的
点击查看答案
第10题
[1] 如果文法G是无二义的,则它的任何句子α。 A. 最左推导和最右推导对应的语法树必定相同 B. 最左推导和最右推导对应的语法树可能不同 C. 最左推导和最右推导必定相同 D. 可能存在两个不同的最左推导,但它们对应的语法树相同 [2] 如果一个文法G是无二义性文法,对于任何一个句子,该句子。 A. 可能存在两个不同的最左推导 B. 可能存在两个不同的最右推导 C. 最左推导和最右推导不同 D. 仅存在一个最左推导和一个最右推导 [3] 若文法 G 定义的语言是无限集,则文法必然是。 A. 递归的 B. 前后文无关的 C. 二义性的 D. 无二义性的
点击查看答案
第11题
[1] 如果文法G是无二义的,则它的任何句子α()。 A. 最左推导和最右推导对应的语法树必定相同 B. 最左推导和最右推导对应的语法树可能不同 C. 最左推导和最右推导必定相同 D. 可能存在两个不同的最左推导,但它们对应的语法树相同 [2] 如果一个文法G是无二义性文法,对于任何一个句子,该句子()。 A. 可能存在两个不同的最左推导 B. 可能存在两个不同的最右推导 C. 最左推导和最右推导不同 D. 仅存在一个最左推导和一个最右推导 [3] 若文法 G 定义的语言是无限集,则文法必然是()。 A. 递归的 B. 前后文无关的 C. 二义性的 D. 无二义性的
点击查看答案