第3章-课后习题.pptVIP

第三章 词法分析 习题 7. 构造下列正规式的DFA 7.1 1 0|1 *101 7.2 1 1010*|1 010 *1 *0 8. 给出下面正规表达式 0|1 *01 8.3 包含 奇数个0 或 奇数个1的二进制数串 1*0 1|01*0 * | 0*1 0|10*1 * 8.4 英文字母 组成的所有符号串, 要求符号串中的字母依照字典序 排列 a|A * b|B *… z|Z * 8.5 没有重复出现的数字 的数字符号串的全体 有限集合, 可以采用枚举方法 8.6 最多有一个重复出现的数字 的数字符号串的全体 8.7 不包含子串abb 的由a和b组成的符号串的全体 b* a|ab * 9. 给出DFA及正规表达式 9.1 0,1 上的含有子串010 的所有串 9.2 0,1 上的 不含子串010的所有串 1* 0|111* *1* 1* 0|111* *1* 补充: 所有不含子串011的01串 1* 01|0 * 10. 狼, 山羊, 白菜 M : 人 W: 狼 S: 羊 C: 白菜 状态中间的横线代表河, 横线上下两侧字母分别表示北岸和南岸现有的人或物, 弧线上的字母表示正在过河的人和物 12.a 确定化和最小化 12.b 确定化和最小化 最小化 14. 构造DFA, 它接受Σ 0,1 上所有满足如下