当前分类:turing-machines

computer-science - 通用图灵机示例

computation-theory - 图灵机可以执行快速排序吗?

math - 这种语言是可判定的吗?

turing-machines - 可数性和图灵机停机之间的关系

turing-machines - 哪些图灵机扩展扩展了机器的功能?

automata - 设计图灵机的状态表

big-o - 重复字符串图灵机的时间复杂度

grammar - 星巴克的菜单图灵完备吗?

functional-programming - lambda 演算等价于图灵机是什么意思

primes - 图灵机接受质数长度的字符串

state-machine - 为什么这是一个无效的图灵机?

有限图灵机中自然和可识别语言的映射

computer-science - 可判定性和递归可枚举性

language-agnostic - 我的简单图灵机

turing-machines - 如何判断一台机器是否是图灵机等价的

awk - 是否可以在 AWK 中进行图形编程?

turing-machines - 图灵机说明书

turing-machines - 构造图灵机来确定ww ^ Rw

theory - 如何将 DFA 转换为图灵机?

turing-machines - 证明这种语言是不可判定的

热门标签: