在 c++ 中模拟确定性下推自动机 (PDA)
我正在阅读 UVA 练习，我需要模拟确定性下推自动机，看看 PDA 是否接受给定条目上的某些字符串，格式如下： 输入的第一行将是一个整数 C，表示测试用…
最小化有限状态自动机
我正在尝试最小化此 DFA： http://img145.imageshack.us/img145/3006 /dfac.png 这是我的最小化 DFA：http://img195.imageshack。 us/img195/4131/mdf…
我说得对吗？ （有限自动机）
我得到了一个正则表达式，我应该将其转换为 NFA，然后转换为 DFA。这是正则表达式： a ( b | c )* a | aac* b 然后我使用 Thomson 算法将其转换为 NFA…
如何构建两个 DFA 的并集？
有谁对构造两个给定 DFA 的并集的算法有简单的描述吗？例如，假设我们有两个超过 {0,1} 的 DFA，其中 {w|w has an odd number of characters} w has s…
