从供选择的答案中，选出应填入 的正确答案已知文法G[S]的产生式如下：S → (L)|aL → L,S|S属于L(G[S])的句子是
A: a
B: a,a
C: (L)
D: (L,a)
A: a
B: a,a
C: (L)
D: (L,a)
A
举一反三
- 给定文法G[S]: S→ (L) | a L→ L, S | S ( a, a) 是L(G[S])的句子，则该句子的句柄是
- 设有文法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) | aL→ L, S | S( a, a) 是L(G[S])的句子，则该句子的句柄是
- 对于文法G(S):S → (L) | a S | aL → L , S | S句型(S,(a))的句柄是
- 中国大学MOOC: 对于文法G(S):S → (L) | a S | aL → L , S | S句型(S,(a))的句柄是
内容
- 0
对于文法G(S):S → (L) | a S | aL → L , S | S句型(S,(a))的句柄是 A: a B: S C: (a) D: S,(a)
- 1
已知语言L(G)={anbn| n>=1,m>=1},则哪个文法G[S}中, 可以产生语言L A: S→Abb A→aA|a B→bB|b B: S→ABb A→Aa|a B→aBb|b C: S→aAb A→aAb|a D: S→Ab A→aAb|a
- 2
有文法G[S]：S→AB，A→aA∣ε，B→bB∣ε，则该文法所描述的语言L={______ }，等价的正则表达式为 ______ 。
- 3
G[S】 S→LS’ S’→.L|ε L→BL’ L’→BL’|ε B→0|1 则L'S'L的First集为（） A: {0,1，.} B: {0,1, . ,ε} C: {. ,ε} D: {0,1}
- 4
已知文法G[S]为： S→dAB A→aA|a B→Bb|ε ①G[S]产生的语言是什么？ ②G[S]能否改写为等价的正规文法？