产生字符串翻转和反转的下推自动机
字母表：0, 1 考虑翻转，翻转每个字符：0 -> 1; 1-> 0 因此，如果 w = 0011 则 w-flip = 1100 将反转视为反转顺序的字符 因此，如果 w = 01101 那么 w…
设计一个下推自动机来计算字符数
字母表：a、b、c 我正在尝试定义一个PDA，它接受 a^n b^m c^p : n + p = 2k for some integer k, m = k, and n, m, p, k >= 0 我认为可以接受的一些字…
PI 是图灵可计算数吗？
Closed. This question is off-topic. It is not currently accepting answers. 想要改进此问题吗？更新问题，使其关于- Stack Overflow 的主题。 13…
将某种 XML/Json 文件编译成 Graphiz/有限状态自动机。有什么建议吗？
我有一个任务，我需要拍摄一些现有的图片[显示一些自动机（DFA、NFA、图灵机）]并以某种方式将它们转换为一种格式，这使我能够使用数据将其表示为自动…
说非确定性图灵机可以在多项式时间内解决 NP 问题会产生什么后果？
这些天我一直在研究NP问题、计算复杂性和理论。我相信我终于掌握了图灵机的概念，但我有一些疑问。 我可以接受，非确定性图灵机对于给定状态和正在读…
