1

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

谁能告诉我该怎么做。

4

1 回答 1

3

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

于 2009-12-19T11:59:34.077 回答