设G[S]是给定文法,则文法G定义的语言L(G)描述为:。
L(G)={x│S⇒*x,x∈VT*}。
举一反三
- 设有文法G[S]=({S，B},{b},{S->b|bB,B->bS},S)，该文法所描述的语言是（） A: L(G[S]={b i|i>=0}) B: L(G[S]={b2 i|i>=0}) C: L(G[S]={b 2i+1|i>=0}) D: L(G[S]={b2 i|i>=1})
- 给定文法G[S]: S→ (L) | a L→ L, S | S ( a, a) 是L(G[S])的句子，则该句子的句柄是
- 设文法G[V]：V→aaV｜bc该文法所对应的语言L(G)＝_______。
- 设文法G(S)：S→aS｜Sb｜a｜b则文法G(S)所识别语言的正规式为_______。
- 有文法G[S]：S→AB，A→aA∣ε，B→bB∣ε，则该文法所描述的语言L={______ }，等价的正则表达式为 ______ 。
内容
- 0
给定文法G[S]: S→ (L) | aL→ L, S | S( a, a) 是L(G[S])的句子，则该句子的句柄是
- 1
已知文法G[S]为： S→dAB A→aA|a B→Bb|ε ①G[S]产生的语言是什么？ ②G[S]能否改写为等价的正规文法？
- 2
给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合(S是文法的起始符号，为非终结符)。对于文法G[S]： A: a B: a、[ C: a、[和] D: a、[、]和，
- 3
若文法G定义的语言是无限集，则文法G必然是（ ） A: 上下文无关文法 B: 递归文法 C: 二义性文法 D: 非二义性文法
- 4
给定文法G[S]： S →L.L|L L →LB|B B→0|1 [1]改写文法为LL(1)文法。 [2]求改写后文法每个非终结符的First，Follow集。 [3]构造改写后文法的预测分析表。 [4]分析1.0#是否为文法的句子。