题目内容

上题中，(a,a)是L(G[S])的句子，这个句子的最左推导是

A. S Þ (L) Þ (L,S) Þ (L,a) Þ (S,a) Þ (a,a)
B. S Þ (L) Þ (L,S) Þ (S,S) Þ (S,a) Þ (a,a)
C. S Þ (L) Þ (L,S) Þ (S,S) Þ (a,S) Þ (a,a)

查看答案

搜索结果不匹配？点我反馈

更多问题

上题中，(a,a)是L(G[S])的句子，这个句子的最右推导是

A. S Þ (L) Þ (L,S) Þ (L,a) Þ (S,a) Þ (a,a)
B. S Þ (L) Þ (L,S) Þ (S,S) Þ (S,a) Þ (a,a)
C. S Þ (L) Þ (L,S) Þ (S,S) Þ (a,S) Þ (a,a)

试构造生成下列语言的上下文无关文法：L1={anbnci | n≥1,i≥0 }

试构造生成下列语言的上下文无关文法：L2={w | w∈{a,b}+，且w中a的个数恰好比b多1 }。

试构造生成下列语言的上下文无关文法：L3={w | w∈{a,b}+，且|a|≤|b|≤2|a| }