• 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧

标签:automata

automata

图灵机:取两个数字的mod?

图灵机:取两个数字的mod?
设计一个图灵机,它将输入两个非负数并对它们执行mod操作,例如mod(3,7)= 3和mod(7,3)= 1。显然,指定关于TM的输入和输出的任何假设和格式。图灵机:取两个数字的mod? ===========解决方案如下: 输入是两个正整数X和Y,由一个分隔符号分隔开。输出是一个单一的数字Z. TM是单面单带确定性的。 首先,向右移动找到分隔符。然后,在……继续阅读 »