R (計算複雑性理論)と有限オートマトン
ショートカット: 違い、類似点、ジャカード類似性係数、参考文献。
R (計算複雑性理論)と有限オートマトンの違い
R (計算複雑性理論) vs. 有限オートマトン
計算複雑性理論において、複雑性クラス R とは、チューリングマシンで解ける決定問題の集合であり、全ての帰納言語の集合に相当する。R はしばしば、「効率的に計算可能な」関数のクラスと言われる（チャーチ＝チューリングのテーゼ）。 任意の決定問題の解法として、その問題のリコグナイザと補問題のリコグナイザを並行して動作させ、どちらかが受容状態になるまで待つ方式を採用可能である。したがって、このクラスは RE を使って RE \cap coRE と定義できる。. 有限オートマトン（finite automaton)または有限状態機械（finite state machine, FSM）とは、有限個の状態と遷移と動作の組み合わせからなる数学的に抽象化された「ふるまいのモデル」である。デジタル回路やプログラムの設計で使われることがあり、ある一連の状態をとったときどのように論理が流れるかを調べることができる。有限個の「状態」のうち1つの状態をとる。ある時点では1つの状態しかとらず、それをその時点の「現在状態」と呼ぶ。何らかのイベントや条件によってある状態から別の状態へと移行し、それを「遷移」と呼ぶ。それぞれの現在状態から遷移しうる状態と、遷移のきっかけとなる条件を列挙することで定義される。 有限オートマトンは様々な問題に応用でき、半導体設計の自動化、通信プロトコル設計、構文解析などの工学面での応用がある。生物学や人工知能研究では状態機械（群）を使って神経系をモデル化し、言語学では自然言語の文法をモデル化したりする。.
R (計算複雑性理論)と有限オートマトン間の類似点
R (計算複雑性理論)と有限オートマトンは（ユニオンペディアに）共通の1のものを持っています: チューリングマシン。
上記のリストは以下の質問に答えます
- 何R (計算複雑性理論)と有限オートマトンことは共通しています
- 何がR (計算複雑性理論)と有限オートマトン間の類似点があります
R (計算複雑性理論)と有限オートマトンの間の比較
有限オートマトンが52を有しているR (計算複雑性理論)は、7の関係を有しています。 彼らは一般的な1で持っているように、ジャカード指数は1.69%です = 1 / (7 + 52)。
参考文献
この記事では、R (計算複雑性理論)と有限オートマトンとの関係を示しています。情報が抽出された各記事にアクセスするには、次のURLをご覧ください:
ブラウザよりも高速アクセス！
