发布时间 : 星期三 文章编译原理期末试题及答案更新完毕开始阅读cc245848767f5acfa1c7cd3c
图五(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