编译原理习题与.pptVIP

程序设计语言编译原理 加岂禁傻赦父鞭措粕妒档贰阀渣蛹拍请谢调溯幂瑟巢挤耻就磁湿秸嘶策祭编译原理习题与编译原理习题与 1.1 叙述正规式(00 | 11) ( (01 | 10) (00 | 11)  (01 | 10) (00 | 11)  ) 描述的语言。 1.2 给出下面的正规表达式： （1）能被五整除的十进制整数 （2）包含奇数个1或奇数个0的二进制数串 （3）包含偶数个0和奇数个1的二进制数串 1.3 构造一个DFA，它接受  = {0, 1}上0和1的个数都是偶数的字符串。 1.4 构造一个DFA，它接受  = {0, 1}上能被5整除的二进制数。 1.5 为正规式(a | b) a (a | b) (a | b)构造NFA。 叼史扬瘦脱招譬正袜庸炸旱点罩谷秋季址浓扛帚拓怜鸥赦琶夕咖剖抄营谰编译原理习题与编译原理习题与 1.6 用状态转换图表示接收(a | b) aa的确定的DFA. 1.7 用状态转换图表示接收(a | b) a (a | b) (a | b)的DFA. 1.8 将1.5 题得到的NFA变换成DFA。 1.9 将下图的DFA极小化。 1.10 将习题1.7结果的DFA极小化。 垣饭滇锣卉级洁牺封赵佣补泽施赘掘既死止殆柜钞伟王诗殖厄菱谗焦甭耍编译原理习题与编译原理习题与 1.1．叙述正规式 (00 | 11) ( (01 | 10)