第三次作业

2.

(1){a^nb^n|n>=0}

S→aSb|ab|ε

(2){ambn|m>=n>=0}

S→AB

A→aaA|a|ε

B→bB|b|ε

(3){(ab)n|n>=0}

S→(ab)S|(ab)|ε

(4){ambn|m,n>=1}

S→ABC

A→aA|a

B→bB|b

C→aCb|ab

 

posted on 2019-09-19 18:50  321木头人123  阅读(112)  评论(0编辑  收藏  举报

导航