Through some examples, the paper shows that the Turing machine which scans multiple characters is equivalent to a Turing machine scanning one character.

  • 该方法简便且有效,通过实例证明了扫描多个符号的图灵机与扫描一个符号的图灵机是等价的。
目录 查词历史