定期的な文法とフォーマルなスタイル

1.定期的な文法と形式言語の式です以下の記述を書きます：

L1 = {abna |≧0}。

L2 = {|≧1、M≥1AMBN}

L2 = {（A-B）N |≧1}

 

 2.通常の式に次の正規文法を変換します

0A→Z
A→0A | 0B
B→1A | E

 

Z→のU0 | V1
U→Z1 | 1
Z0→V | 0

 

S→を1aA
A→BA |αBは| bは
Bの→AAの

 

私はリットルを→| | A

ソリューション：