编译原理期末试题及答案

图五(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