下载APP
刷刷题APP > 递归文法
"递归文法"相关考试题目
1.
递归文法的语言是无穷集。
2.
若文法G定义的语言是无限集，则文法必然是()。 A上下文无关文法 B正规文法 C二义性文法 D递归文法
3.
将左递归文法G[E]改写为右递归文法。 E→ E+T | E-T | T T→ T*F | T/F | F F→ F∧P | P P→ (E) | a
4.
将下面的左递归文法G(S)改为非左递归的。 S→SaP｜Sf｜P P→Q6P｜Q Q→cSd｜e
5.
设有文法G(T)： T→Qc｜c Q→Rb｜b R→Ta｜a 说明文法G(T)是否为递归文法，为什么?
6.
若文法G定义的语言是无限集，则文法必然是()。A上下文无关文法B正规文法C二义性文法D递归文法
7.
看看下面这个左递归文法: E -> E - T E -> T 你应该如何改写成非左递归的文法?
8.
设有文法G(T)： T→Qc｜c Q→Rb｜b R→Ta｜a 说明文法G(T)是否为递归文法，为什么?
9.
一个递归文法所产生的语言的句子是()。
10.
看看下面这个左递归文法: E -> EabTc E -> Tc 你应该如何改写成非左递归的文法?其中 a 和 b 是终结符,E 和 T 是非终结符。
11.
以下陈述完全正确的是：（ ）。 ①LR（K）文法是无二义性文法 ②LR（K）文法可能是左递归文法 ③LL（K）文法是无二义性文法 ④LL（K）文法可能是左递归文法 ⑤简单优先文法是无二义性文法 ⑥简单优先文法肯定是无左递归文法
12.
将下面的左递归文法G(S)改为非左递归的。 S→SaP｜Sf｜P P→Q6P｜Q Q→cSd｜e
13.
由递归文法产生的语言集合一定是无限集合。
