图灵机具有一种将二进制转换为十进制的状态
我听说一个状态的图灵机应该可以将二进制数转换为十...
寻找给定语言的语法？ Type-0 语法递归可枚举语言
我接到了这个任务： <块引用> 给定语言 L={(a...
使用上下文无关语法指定的编程语言如何能够表达图灵机？
我一直在研究自动机理论、编译器和 CS 的基础知识，...
非 r.e 语言集是否在联合或交集下封闭？
如果一种语言是某些图灵机接受的字符串集，则它是递...
图灵机算法
你能帮我吗？我需要为使用以下两个字母 a 和 b 的单...
TOC程序A，当给定任何程序B作为输入时，可以确定B是否产生“hello world”
“不可能创建一个计算机程序 A，当给定任何程序 B 作...
二头图灵机
我有这个练习 想象一下有两个磁头和一个磁带的图灵机...
图灵机上的操作
考虑问题：List := {< A, c> | A 是包含 a,b ...
图灵机中的递归与递归可枚举语言？
我们说语言<strong>L</strong>是<em...
一个集合的大小界限的可识别性
试图自学计算理论，偶然发现了这个问题： 假设我们有...
如何证明 cfg 是 T 可识别但不可判定的？
我正在练习 Sipser 书中的练习，而这让我很难受： 如...