finite-automata - 有限自动机的 Lex 和 Yacc

Question

我想开发一个工具来构造任何有限自动机的转换图，给定它的转换表，使用Lex 和 Yacc的开始状态和最终状态。工具还应提供检查自动机是否接受字符串的工具。

谁能告诉我该怎么做。

Answer 1

这可能是一个有用的介绍。在 lex 中实现 DFA，带有源代码和非常详细的插图。