已知文法G[S]:S→A1， A→A1|S0|0。与G 等价的正规式是( )。
举一反三
- 中国大学MOOC: 已知文法G[S]:S→A1， A→A1|S0|0。与G 等价的正规式是( )。
- 【单选题】设有文法 G[S] =({S , B} , {b} , {S → bBIb , B → bS} , S) , 该文法所描述的语言是 A. L(G[S])={b n |n ≥ 0} B. L(G[S])={b 2n ≥ 0} C. L(G[S])={b 2n+1 |n ≥ 0} D. L(G[S])={b 2n+1 |n ≥ 1}
- 已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。 A: 0011 B: 1010 C: 1001 D: 0101
- 设文法G(S)：S→aS｜Sb｜a｜b则文法G(S)所识别语言的正规式为_______。
- 298 K,往 1 L 水中加入 1 mol 固体 NaCl ,则溶解过程的 A: ΔG >; 0 ,ΔS >; 0 B: ΔG <; 0 ,ΔS >; 0 C: ΔG >; 0 ,ΔS <; 0 D: ΔG <; 0 ,ΔS <; 0