编译原理 —— 有穷自动机到正规式的转换

求解步骤 ① 改造M为M’：引进新的初态结点X、终态结点Y；web ② 对M’的状态转换图实施替换，逐步消除结点，直至只剩下结点X、Ysvg 替换规则 示例 题目：有穷自动机的状态图以下图，求该自动机识别语言的正规式。3d 根据规则 ① ，引入 X 结点和 Y 结点 xml 根据规则 ②，消去 V 结点和 U 结点blog 根据规则 ②，消去 S 结点和 Z 结点 图片 故 RE = (1001)

>>阅读原文<<