2019年10月15日
摘要: 一、分别写出描述以下语言的正规文法和正规式: 1、L1={abna|n≥0} 正规文法: S→aA A→Ba B→Bb|ε 正规式: B=b* A=b*a S=ab*a 2、L2={ambn|n≥1,m ≥1} 正规文法: S→aA A→Bb B→aB|Bb|ε 正规式: B=a*b* A=a*b* 阅读全文
posted @ 2019-10-15 11:39 ccl666 阅读(708) 评论(0) 推荐(0) 编辑