标签：自动机之图灵机

2020-02-14半瓶木阅读(1824)评论(0)赞(0)

本文概述 图灵机的正式定义 图灵机由艾伦·图灵（Alan Turing）于1936年发明。它是一种接受设备，它接受由类型0语法生成的递归可枚举语言。 图灵机具有多种功能： 它具有一个外部存储器，可以记住任意长输入序列。 它具有无限的存储功能...