2020编译原理练习记录（2）

1. 文法G[S]:
S→AB
A→aAb|ab
B→Bc|ε
求对应的语言。


2. L[G]={ anbn | n >0 }求对应文法
3. L[G]={ anbn | n >=0 }求对应文法
4. L[G]={ ambn | n>=m>=1 }求对应文法


5.令文法 G[E]为：
E→T|E+T|E-T
T→F|T*F|T/F
F→(E)|i
证明 E + T * F 是它的一个句型，指出这个句型的所有短语、直接短语和句柄。

6.给出下述文法所对应的正规式：
S→0A|1B
A→1S|1
B→0S|0

S = (01|10)*(01|10)