13得票4回答
一个DFA能有ε/λ转换吗?

我无法找到任何肯定的关于它的信息。带有任何epsilon转换的NFA就是一个epsilon-NFA吗?谢谢。

7得票2回答
实现一个非确定有限状态自动机(NFA)

我将尝试在Java中开发一个执行非确定有限状态自动机的模拟器。第一个命令行参数是定义该机器的文本文件,第二个参数是输入字符串。如果它接受该字符串,它会打印到标准输出“accept”,后跟可以结束的接受状态列表。如果它拒绝,则输出“reject”,后跟所有可能的结束状态列表。 例如,下面是一段...