首页> 外文会议>Developments in Language Theory >A Universal Turing Machine with 3 States and 9 Symbols

【24h】

A Universal Turing Machine with 3 States and 9 Symbols

机译：具有3个状态和9个符号的通用图灵机

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

With an UTM(3,9) we present a new small universal Turing machine with 3 states and 9 symbols, improving a former result of an UTM(3,10).

机译：使用UTM（3,9），我们展示了一种新的小型通用图灵机，它具有3个状态和9个符号，从而改善了UTM（3,10）的先前结果。

著录项

来源
《Developments in Language Theory 》|2002年|p.311-318|共8页
会议地点
作者
Manfred Kudlek; Yurii Rogozhin;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类自动化技术、计算机技术 ;
关键词

相似文献

外文文献
中文文献
专利

1. From Symbol to 'Symbol', to Abstract Symbol: Response to Copeland and Shagrir on Turing-Machine Realism Versus Turing-Machine Purism [J] . Dresner Eli, Rechter Ofra Minds and Machines . 2016 ,第3期

机译：从符号到“符号”，再到抽象符号：图灵机现实主义与图灵机纯粹主义对谷轮和沙格里的回应
2. Universal Reversible Turing Machines with a Small Number of Tape Symbols [J] . Morita Kenichi Fundamenta Informaticae . 2015 ,第1a2期

机译：带有少量带符号的通用可逆图灵机
3. A Simple Universal Turing Machine for the Game of Life Turing Machine [J] . P. RENDELL Journal of Cellular Automata . 2011 ,第4a5期

机译：一种简单的通用图灵制品，用于寿命游戏
4. A Universal Turing Machine with 3 States and 9 Symbols [C] . Manfred Kudlek, Yurii Rogozhin International Conference on Developments in Language Theory . 2002

机译：具有3个州和9个符号的通用图灵机
5. Optimality and Hierarchical Representation in Emergent Neural Turing Machines and Their Visual Navigation [D] . Zheng, Zejia. 2018

机译：新兴神经图灵机的最优性和层次表示及其视觉导航
6. Computing exponentially faster: implementing a non-deterministic universal Turing machine using DNA [O] . Andrew Currin, Konstantin Korovin, Maria Ababi, 2017

机译：指数计算更快：使用DNA实现不确定的通用图灵机
7. Enhancement of Turing Machine to Universal Turing Machine to Halt for Recursive Enumerable Language and its JFLAP Simulation [O] . Tribikram Pradhan 2015

机译：增强递归令人令人令人令人令人令人令人令人营造的语言及其JFLAP仿真来增强

A Universal Turing Machine with 3 States and 9 Symbols

摘要

著录项

相似文献

相关主题

期刊订阅