[英]How to construct this turing machine?
我们如何构造可以接受的TM(仅给出描述):
a + b = c
一种 。 b = c
输入的形式为a#b#c。
a,b和c属于{0,1} *,并且是正二进制无符号整数。
我知道如果输入具有一元表示形式,那么我们可以构造TM,但是如何解决它具有二进制表示形式呢?
好吧,与一元情况相比,二进制加法和乘法要复杂得多,但并不是那么困难。 补充:
对于乘法,您可以使用类似这种方法。 如果您确实需要做详细的工作,这将是在TM上进行编程的工作。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.