2019年10月17日
第六次作业：正规文法与正规式
摘要： 1.分别写出描述以下语言的正规文法和正规式： （1）L1={abna|n≥0}。 （2）L2={ambn|n≥1,m ≥1} （3）L3={（ab）n|n≥1} 解： 正规文法：（1）S->aA A->bnA|a S->aS S->bS|ε （2）S->aA A->bS|b （3） S->(ab)S 阅读全文
posted @ 2019-10-17 22:11 菠蘿啤 阅读(134) 评论(0) 推荐(0) 编辑