当前分类:turing-machines

turing-machines - 什么是图灵机器语言?

finite-automata - DFA,NFA,PDA和图灵机在现实世界中的使用

theory - 与图灵机相比,线性有界自动机的有用限制是什么?

language-agnostic - 图灵机有 'time' 的概念吗?

computer-science - 在 Brainfuck 中实现控制结构

assembly - 原始图灵机上的操作的汇编语言等价物是什么?

prolog - 请解释这个用 Prolog 编写的图灵机模拟器

theory - 图灵机不能接受的所有已知语言是什么?

computer-science - 递归和递归可枚举语言有什么区别

computation-theory - 证明该语言是否可判定和可识别

language-agnostic - 为什么 E(dfa) 是一种可判定语言?

turing-machines - 图灵机停机问题的解释

turing-machines - 字典图灵完备吗

turing-machines - 乘法和模图灵机

numbers - PI 是图灵可计算数吗?

computer-science - 寻找非图灵完备的语言

computer-science - 一个不经意的图灵机是如何工作的?

theory - 乔姆斯基的层次结构和图灵机应如何影响语言设计?

turing-machines - 通用图灵机问题

theory - 说不确定的图灵机可以在多项式时间内求解NP有什​​么后果?

热门标签: