编译原理考试真题汇编.pdfVIP

生入学考试试题纸

准^证号盟_才试口甯」

专业有试科乳

由I

试题内容:

1(5%)清将有穷自动机M1最小化

Ml

2《5%)将有穷自动机M2确定化

M2({UV1W.X).{CinX{UMW})

其中；

f(U,O)*f(U,l)H{VK}

f(VX))-(V)f(V,l)-{V,WJ

f(W,O)-{X}f(WJ)={W}

f(X,O)-(X)f(X,l)={X}

3《7%》文法G[M]融否LUD的，说明理由・

G[M]：M.—TB

T—Ba{c

B~Db|#T|41

D—d|£*

4i7%)板摄程序设计语亶的一般要求，为定义条件语句的;义文法G[S)构造SLR(1)分析表,

要求写出步事和必要说明.

G[S]：,S—iSeS|iS|a