gpt4 book ai didi

turing-machines - 用于将二进制数转换为一元数的单磁带图灵机?

转载 作者:行者123 更新时间:2023-12-03 21:31:03 24 4
gpt4 key购买 nike

我一直在努力解决一个问题,即将没有前导零的二进制数转换为同一磁带上的一元表示。

例如。 110 -> xxxxxx

我发现马尔可夫算法是一个潜在的解决方案,但我无法实现它。希望得到一些指导!

编辑:我自己想出来的。编写一台机器进行二进制减法,然后为每个减法写一个 x。

最佳答案

1 q0:q1 0 R
1 q1:q1 1 R
0 q1:q1 0 R
q1:qRev | L
| q1:q1 | R
0 q0:qCon # R
0 qCon:q00 0 R
1 qCon:q00 1 R
| qCon:! | S
0 q00:q00 0 R
1 q00:q00 1 R
| q00:q00 | R
q00:qMul L
|* qMul:qMul |* L
| qMul:qMul1 |* R
|* qMul1:qMul1 |* R
qMul1:qMul |* L
1 qMul:qBea 1 R
0 qMul:qBea 0 R
|* qBea:qBea | R
qBea:qRev L
| qRev:qRev | L
1 qRev:qRev 1 L
0 qRev:qRev 0 L
# qRev:q0 # R
qRev:q0 R

关于turing-machines - 用于将二进制数转换为一元数的单磁带图灵机?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/42238672/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com