《编译原理与技术》期末考试试题.doc
文本预览下载声明
code711.cn
《编译原理与技术》期末考试试题A
2002年1月
姓名班级学号成绩
一、(15分)下面给出的是一个有限状态自动机M的状态图,M有开始状态A和接受状态C。试问下述正规表达式中的哪几个可被M接受?
正规表达式:=1\*GB3①0(10)*0=2\*GB3②11(01)*1=3\*GB3③1(101)*00
AC
A
C
B
D
E
0
1
0
1
1
1
0
0
二、(25分)考虑文法
E?E+T
显示全部