Turmite とは

コンピュータサイエンスでは、タウマイトは方向性と現在の状態を持つチューリングマシンであり、無限の2次元格子のセルで構成された「テープ」です。 antとvantという用語も使われています。 Langtonのアリは、正方形の格子のセル上に定義されたよく知られたタイプのタウマイトである。 Patersonのワームは、等尺性グリッドの端に定義された一種のturmiteです。
一般にタムマイトは、無限のテープを備えた1次元チューリングマシンと同等のパワーを持ち、どちらか一方をシミュレートすることができることが示されています。