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)