検索結果- 英語 - 英語
検索内容:
automaton
IPA(発音記号)
関連語
automatons
IPA(発音記号)
automatonism
関連語
cellular automaton
名詞
日本語の意味
計算理論におけるセルラ・オートマトン(セルオートマトン)とは、セル(細胞)が一定の規則に従って格子状に配置され、各セルの状態が隣接セルの状態や定められたルールに基づいて更新されるシステムのことです。各更新により、新たな世代が生成され、全体の状態が変化していく性質を持ちます。
関連語
pushdown automaton
名詞
日本語の意味
計算理論におけるモデルの一種。有限な状態集合を持ち、一つの無制限のスタック(メモリ)を用い、スタックへのプッシュ、ポップ、及びトップの読み取り操作のみを許すオートマトン。
関連語
cellular automatons
pushdown automatons
Büchi automaton
名詞
日本語の意味
Büchiオートマトン: 有限オートマトンを無限の入力に拡張したω-オートマトンの一種。無限長の入力シーケンスに対し、受理状態が少なくとも一度以上無限回訪問される走行が存在するとき、その入力を受理する。
関連語