[英]Turing Machine to compare multiple binary numbers
我想知道如何构建图灵机
A<B<C<D...<N
所有数字(A,B,C,D,...,N)都是正二进制数。
这些是机器应该如何工作的几个例子:
1001 - 接受,因为只有一个数字
0 <1 - 接受
0010 <1000 <0001 - 不接受,因为1000!<0001
0100 <1010 <1010 <1000 - 不接受,因为1010!<1010
我已经尝试过只能比较两个数字的方法,但我似乎无法找到比较多个(应该适用于无限数量的输入)数字的方法。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.