2019年10月16日
第六次作业——正规文法与正规式
摘要： 1.分别写出描述以下语言的正规文法和正规式： L1={abna|n≥0}。 正规文法： S→aA，A→bna A→Ba，B→bn B→bB|ε 正规式： S=aA A=Ba B=b* S=ab*a L2={ambn|n≥1,m ≥1} 正规文法： S→aP，P→bn P→Bb，B→bn B→bB|b 阅读全文
posted @ 2019-10-16 23:48 酒大暗 阅读(453) 评论(0) 推荐(0)