Lex和Yacc用于有限自动机

Question

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

任何人都可以告诉我该怎么做。

Answer 1

这可能是有用的introduction。在lex中实现DFA，包含源代码和非常详细的插图。