编译原理期末试题及答案

来源：用户分享时间：2025/6/25 15:25:15 本文由

loading 分享下载这篇文档手机版

说明：文章内容仅供预览，部分内容可能不全，需要完整文档或者需要复制内容，请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ：xxxxxx 处理（尽可能给您提供完整文档），感谢您的支持与谅解。

图五(2) 句型baSb的的语法树

解：

baSb为句型baSb的相对于S的短语，ba为句型baSb的相对于A的短语，Sb为句型baSb的相对于B的短语，且为直接短语，a为句型baSb的相对于B的短语，且为直接短语和句柄。

3．设有非确定的有自限动机NFA M=({A，B，C}，{0，1}，?，{A}，{C})，其中： ? (A，0)={C} ? (A，1)={A，B} ? (B，1)={C} ? (C，1)={C}。请画出状态转换距阵和状态转换图。解：

状态转换距阵为：

? A B C

状态转换图为：

0 C ? ? 1 A，B C C 1 1 AB1 1 C10

编译原理期末试题及答案.doc 将本文的Word文档下载到电脑，方便复制、编辑、收藏和打印