2019年10月16日
作业6 正规文法与正规式
摘要： 1.分别写出描述以下语言的正规文法和正规式： L1={abna|n≥0}。 答：正规文法 S→aA A→bna A→ba|a 正规式：ab*a L2={ambn|n≥1,m ≥1} 答：正规文法 S→aS|bn S→bn S→bS|ε 正规式：aa*bb* L3={（ab）n|n≥1} 答：正规文法 阅读全文
posted @ 2019-10-16 11:40 千初 阅读(172) 评论(0) 推荐(0) 编辑