computation-theory

3热度

2回答

设计一个图灵机的状态表

如果你已经有了算法的伪代码，它们是否有用来描述图灵机做什么的有用指导？ 我正在学习复杂性理论课程，它花了我一段时间来描述决定或接受某种语言（状态，转换等）的图灵机，即使我知道如何在类似的东西C甚至组装。我想我只是没有足够的练习图灵机（工作），但我很欣赏任何建议。 编辑 我不想做一个图灵机模拟器，我想描述在纸上（字母，状态，转换）图灵机来决定一些语言。 下面是我的意思的一个简单例子，比如说我需要编写

automata turing-machines computation-theory 2010-01-20

---