内容:自动机编程,NFA 转换 DFA
用法解释如下:
按照提示格式输入生成式:(此题取自课本 65 页例 1)
输入#结束后输出 DFA 转换函数如下:
输出的意思是:状态 A 接受字符 a 转换到状态集 AB,或者接受字符 b 转换到状态 B
状态 B 接受字符 b 转换到状态集 AB,
状态集 AB 接受字符 a 转换到状态集 AB,或者接受字符 b 转换到状态
集 AB。
仍可以改进的地方:有时会无法处理无法到达的单状态,即转换函数可能会出现冗余状态。