有限状態マシンと状態マシンに違いがあるかどうかわかりませんか? 私はこれについてあまりにも難しいことを考えていますか？
14734 次
5 に答える
42
有限状態マシンと状態マシンに違いがあるかどうかわかりませんか? 私はこれについてあまりにも難しいことを考えていますか？
はい、あなたはそれについて一生懸命考えすぎています。:-) コンテキストに依存します。
文字通り、「有限状態機械」という用語は有限数の状態を示しますが、「状態機械」はそのような約束をしません。ですから、はい、違いがあります。
ただ、会話の文脈によっては、「有限状態機械」なのか「状態機械」なのかを考えずに、単に「状態機械」と略して言う人もいると思います。また、ステート マシンが通常コードで表現されるソフトウェア プログラミングの分野では、「ステート マシン」を「有限ステート マシン」と同じ意味で使用することがよくあります。だから、本当に、いいえ、違いはありません。
OTOHさん、ある夜、キャンパスでの夜間授業の後に数学者と話していたら、私が使用した特定の用語についてより選択的になるかもしれません. はい、違いがあります（この場合）。
于 2011-02-06T03:53:41.553 に答える
7
確かに違いはあります。一方には有限数の状態があり、もう一方には無限数の状態があります。無限ステート マシンを描くのはちょっと厄介ですが、有限ステート マシンを許可する数学は、無限ステート マシンも許可します。
FSM のウィキペディア ページの数学モデルセクションを見てください。「S は有限で空でない状態の集合です」と書かれている箇所を参照してください。「有限」を消去します。状態遷移関数も同様に無限大になりますが、それでいいのです。無限関数がたくさんあります。
「From.ME.to.YOU」は、ウィキペディアの口頭での速記と実際の平等宣言を混同しています。
于 2011-02-06T03:29:20.803 に答える
6
有限状態機械 (FSM) 用語は、オートマトン理論の教科書に正確な定義があります。FSM は、プログラミング言語とデータ表現に依存しないため、ソフトウェア エンティティの動作を最も正確かつ圧縮して表現できます。ステート マシンという用語は、ステートチャートのような API の「FSM スタイル」セットを大まかに説明するためによく使用されます。残念なことに、ソフトウェア エンジニアは、ステートチャートを悩ませている多くの問題 (非決定論など) にしばしば悩まされていたため、FSM の可能性を最大限に活用することはめったにありません。
于 2012-01-16T03:19:24.870 に答える
2
いいえ、ありません
ウィキペディアから引用します
有限状態機械 (FSM) または有限状態オートマトン (複数形: automata)、または単に状態機械
于 2011-02-06T02:42:46.873 に答える
0
Assuming you are not in a computer languages classroom, in the context of Software it is almost always a State Machine since it doesn't fit the mathematical definition of FSM (Finite State Machine). Especially when considering Business Process Management/Workflow, the number of nodes in the transition graph is finite, but the state of the process is not limited by those and has unlimited external context.
However if someone refers to FSM in software it's pedantic to point out that it doesn't meet the math definition and they are probably using that term to refer to the simpler types of state machines vs. Petri Net, BPM, Orchestration, or any number of other ways to manage states, processes, transitions, etc. There is also a huge difference from process management, persisted state machines, and the in memory kind that are used for parsing or network state, for example.
In short, it's very ambiguous if you are not in a classroom.
于 2020-10-10T23:08:26.487 に答える