finite-automata 相关问题

有限自动机（FA）是能够解析常规语言的算法的数学描述。 FA没有外部存储器，因此在处理字符串时只能考虑固定数量的先前符号。确定性FA（DFA）是指在状态之间只有一个合法转换的FA（DFA）;非确定性FAs可以转换为等效的DFA。 FAs是常用自动机中最弱的。

有人可以告诉我有限状态传感器是什么吗？我读过维基百科的文章并且不理解。

computer-science terminology finite-automata transducer

回答 3 投票 30

哪个是确定两个自动机之间等价的最佳或最简单的方法？即，如果给出两个有限自动机A和B，我如何确定两者是否识别相同的语言？他们 ...

finite-automata equivalence automaton

回答 3 投票 7

如果输入为1 ^ n，则输出的格式应为X ^ n 1 ^ 2n。例如，如果输入为11，则输出应为XX1111。注意通过重复数字1，数字N表示为一元数字...

automata finite-automata turing-machines turing

回答 1 投票 1

我想设计一个接受语言L = {a ^ 2b ^ 2n：n> = 1}的图灵机：。正方形b平方（n）

automata finite-automata turing-machines automata-theory turing

回答 1 投票 1

写一个包含偶数个0或奇数个1的表达式我得到它：1 *（01 * 01 *）* + 0 * 10 *（10 * 10 *）*其中第一部分表示偶数0的数量和第二部分......

regex regular-language finite-automata

回答 5 投票 23

我发现有限状态机作为在响应应用程序中管理UI状态的替代方法。我认为它们很棒，但我对如何使用它们感到有些困惑。我可以做 ...

javascript reactjs state finite-automata state-machine

回答 1 投票 1