ラングトンのアリは有限状態オートマトンの例です。アリ (蟻) グリッドを始めます。各セルは、黒または白。Ant は黒い正方形場合、右へ 90 ° を回すし、前方の 1 つの単位に移動します。Ant は白い正方形場合、左 90 ° を回すし、前方の 1 つの単位に移動します。Ant 去るとき、正方形、それの色を反転します。ラングトンのアリについてきちんとしたことは何パターン] フィールドに関係なく起動するに、それ最終的に"道路を構築、「一連の 117 の手順 ant を離れるたびに垂直方向と水平方向に 1 ピクセルを転置した、無期限に繰り返すことであります。