文档详情

《编译原理与技术》期末考试试题.doc

发布:2025-04-21约1.23千字共2页下载文档
文本预览下载声明

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

显示全部
相似文档