所以我做了一个关于伪代码/算法的测试。
有一个正确/错误的陈述:An Algorithm must always have an output.
我把F作为我的答案,但是老师记错了。
我想到了Python
x = 100/4
上面的代码只是定义了x。不输出任何内容。(它不能被认为是一种算法吗?)
我想的另一个例子是:
for x in x: y = 9999999999^9999999999/9999999
像^这样的东西可能会给计算机加热,并为用户产生热量,或者类似的东西。不会输出任何内容。
我正在尝试理解和实现最简单的图灵机,如果我有意义的话,我希望得到反馈。
我们有一个无限的磁带(假设有一个名为T的数组,开头指针为0)和指令表:
( S , R , W , D , N )
S->STEP (Start at step 1)
R->READ (0 or 1)
W->WRITE (0 or 1)
D->DIRECTION (0=LEFT 1=RIGHT)
N->NEXTSTEP (Non existing step is HALT)
我的理解是,3状态2符号是最简单的机器。3-状态我不明白。2-符号,因为我们使用0和1进行读/写。
例如:
(1,0,