turing-machines 相关问题

图灵机是一种理想化的计算模型,包括有限状态控制,无限磁带保持信息和位于磁带上某处的读磁头。图灵机在可计算性理论中用于推理计算的限制,为算法提供形式定义,并为非确定性提供形式化模型。

将一元数乘以2的图灵机的设计状态图

如果输入为1 ^ n,则输出的格式应为X ^ n 1 ^ 2n。例如,如果输入为11,则输出应为XX1111。注意通过重复数字1,数字N表示为一元数字...

回答 1 投票 1

设计一个接受语言L = {a ^ 2 b ^ 2n:n> = 1}的图灵机

我想设计一个接受语言L = {a ^ 2b ^ 2n:n> = 1}的图灵机:。正方形b平方(n)

回答 1 投票 1

将函数编写为图灵机流程图的有效策略

我一直无法将功能可视化为图灵机,反之亦然。有没有一种方法可以用来做这种转换/可视化?或者你必须聪明......

回答 1 投票 1

© www.soinside.com 2019 - 2024. All rights reserved.