编译原理 大学

chapter-3

1.写出下述语言的正规式描述

1). 每个a后边至少紧随两个b的a、b串。
$$b^{\ast }(abb{)}^{\ast }$$
2). C的形如 /* … / 的注释。其中…代表不含/的字符串。

/* ([^*]|[^/])* */

3.) 写出定义Pascal类定点10进制小数的正则表达式。其要求是前后没有多余的0。例如，0.0, 0.123,123005.0是合法的；而00.0, 00123.456000, 001.00是非法的

0|([1-9][0-9]*).0|([0-9]*[1-9])

2.画出状态转换图和状态转换矩阵

1).有DFA, M=({0,1,2,3},{a,b},f,0,{3})，其中f为：
f(0,a)=1, f(0,b)=2, f(1,a)=3, f(1,b)=2
f(2,a)=1, f(2,b)=3, f(3,a)=3, f(3,b)=3
画出状态转换图和状态转换矩阵。
转换矩阵：

	a	b
0	1	2
1	3	2
2	1	3
3	3	3

转换图：