5ページ (18行)

誤：

次の状態 $q$

正：

次の状態 $q{}^{\prime }$

5ページ (20行)

誤：

3つ組$(q,s{}^{\prime },\text{右 or 左})$

正：

3つ組$(q{}^{\prime },s{}^{\prime },\text{右 or 左})$

8ページ (18行目)

誤：

列で現できる

正：

列で表現できる

14ページ (図1.2)

誤：

$\le$

正：

15ページ (図1.3)

誤：

$\le$

正：

18ページ 16行目

誤：

再帰方程式用いた

正：

再帰方程式を用いた

18ページ 22行目，問1.1の３行目

誤：

加算無限

正：

可算無限

18ページ (問1.1 3; 26行目，27行目)

誤：

連立方程式

正：

代数方程式