词法分析习题5页.doc

上传人：晟*** 文档编号：7334295 上传时间：2021-10-18 格式：DOC 页数：5 大小：70.50KB

下载相关举报

第1页 / 共5页

第2页 / 共5页

第3页 / 共5页

第4页 / 共5页

第5页 / 共5页

亲，该文档总共5页，全部预览完了，如果喜欢就下载吧！

资源描述

词法分析补充习题1. 构造与正规式(a|ba)*等价的状态最少的DFA。2. 构造与正规式(a|b)*a(a|b)等价的状态最少的DFA。3. 构造与正规式(a|b)* aa等价的状态最少的DFA。1. 解答：(1)构造NFA如图1所示：aZASbaB图1（aba）*的NFA（2）NFA确定化为DFA的过程如下表所示：IIaIbS, A, ZA, ZBA, ZA, ZBBA, Z 为重新标注的状态号。画出相应的状态图如图2所示。a2aba1b3图2（aba）*的DFA（3）DFA最小化首先得到两个子集K1 = 3 和 K2 = 1，2。考察K2，由于1，2a = 2 K2，1，2b = 3 K1，所以K2不可再分。用1来代表K2并

展开阅读全文

相关资源