Commit cab7c3e8 authored by ouuan's avatar ouuan
Browse files

fix(misc/cc-basic): fix typo

parent 11ff8161
Loading
Loading
Loading
Loading
+1 −1
Original line number Diff line number Diff line
@@ -70,7 +70,7 @@

### 多带图灵机

标准的图灵机只能在一条纸带上进行操作,但为了方便,本文中研究多带图灵机。对于一个 $k$ 带图灵机,其中一条纸带是只读的工作带,而剩下的 $k-1$ 条纸带可以进行读写,并且这 $k-1$ 条纸带中还有一条纸带用作输出。
标准的图灵机只能在一条纸带上进行操作,但为了方便,本文中研究多带图灵机。对于一个 $k$ 带图灵机,其中一条纸带是只读的输入带,而剩下的 $k-1$ 条纸带可以进行读写,并且这 $k-1$ 条纸带中还有一条纸带用作输出。

多带图灵机的纸带数必须是有限的。