形式语言与自动机理论-第三章参考答案.doc

上传人：老*** 文档编号：7285152 上传时间：2021-09-30 格式：DOC 页数：30 大小：2.61MB

下载相关举报

第1页 / 共30页

第2页 / 共30页

第3页 / 共30页

亲，该文档总共30页，到这儿已超出免费预览范围，如果喜欢就下载吧！

资源描述

第三章作业答案1已知DFA M1与M2如图318所示。 (敖雪峰 02282068)(1) 请分别给出它们在处理字符串1011001的过程中经过的状态序列。(2) 请给出它们的形式描述。图318 两个不同的DFA解答：(1)M1在处理1011001的过程中经过的状态序列为q0q3q1q3q2q3q1q3; M2在处理1011001的过程中经过的状态序列为q0q2q3q1q3q2q3q1;(2)考虑到用形式语言表示,用自然语言似乎不是那么容易,所以用图上作业法把它们用正则表达式来描述:M1: 01+(00+1)(11+0)11+(10+0)(11+0)*M2: (01+1+000)(01)*+(001+11)(01+1+000)*2构造下列语言的DFA ( 陶文

展开阅读全文