DFAは入力文字列を受け付ける。各入力文字について、遷移関数にしたがって新たな状態に遷移する。最後に入力文字を受け付けたとき、受理状態であれば入力文字列は受理された、そうでなければ入力文字列は拒否されたと判断される。非決定性有限オートマトンは、決定性有限オートマトンと同じように正規集合を認識でき、必ず決定性オートマトンに変換できる。形式的定義.例.非輪状決定性有限オートマトン.非輪状決定性有限オートマトン(ひりんじょうけっていせいゆうげんオートマトン、)は輪状(環状)の遷移の連鎖がない決定性有限オートマトンである。ADFAと略記される。換言すれば、このオートマトンでは有限の文字列集合しか表現できない。これは非常に高速な検索が可能な単語格納データ構造として使用される。最小化したADFAは非常にコンパクトになり、そのサイズは格納されるキーの数には比例しない。実際、ある閾値を越えると、格納する単語を増やしたときにデータ構造のサイズは減少しはじめる。その閾値サイズは格納される文字列がどれだけ複雑であるかに依存する。トライ木は一種のADFAである。平行六面体性質.特殊な場合.直方体であり、かつ、菱面体である場合が、立方体である。体積.一つの面を水平面に置くと、体積は、(一つの)水平面(それぞれ平行四辺形である)の面積に高さを掛け算したものになる。ここに、高さとは必ずしもある辺の長さではなく、水平面に垂直の軸に沿って計測されるものである。タゴール仙窟活龍大戦カオスシードゲームの流れは、洞窟(ダンジョン)を掘り、仙獣(モンスター)を配置し、侵入者(役人であったり西欧RPG風の戦士であったりする)を撃退してダンジョンを運営、成長させていくのが基本となる。作品世界は古代中国風の東洋ファンタジーで、五行思想や干支・風水などが設定として引用されている。一方で侵入者として西洋ファンタジーベースのコンピュータRPGで定番の戦士・勇者などが配置されている。ストーリー.