1.設文法G2(S):
S->AB
A->aA|a
B->bB|b
G2(S)產生的語言是什么？
解：L(G2)={ambn|m,n≥1}
2.請給出產生語言為{anbn|n≥1}的文法
解：G3(S)：
S->ab|aSb
3.上下文無關文法
一個四元數組G=(VN,VT,S,P)
VN:非空有限的非終結符集合
VT:非空有限的終結符集
S：開始符號
P：產生式集合
其中，VN∩VT=∅，S∈VN
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。