0

私は最近、事前に作成した有限オートマトンに基づいたプッシュダウン オートマトンを作成するタスクを設定されました。（私は実際にはうまくいきませんでした。そのため、家庭教師から作業コピーが渡されました）

両方の図に含まれている部分がわかりません。

「最初は、矢印が状態に結合されているときに矢印が正確に何を意味するのかということです。これは、事前に入力された言語 (私の場合は 0-9) が正しいことを確認していると考えてよろしいですか? (この矢印は終末状態を指しています)""

私は自分の研究を試みましたが、残念ながら、基本的な用語でそれを本当に説明できるものは何も思いつきませんでした.「ダミーのための有限オートマトン」を試してみました. また、回答があり、何もない可能性のある質問も確認しました。

4

1 に答える 1

1

次の図の「1」でマークされた 2 つの矢印のようなループを意味する場合:

有限ステート マシンの例

次に、それらは単なる通常の状態遷移です。唯一の特別な側面は、次の状態が前の状態と同じであることです。つまり、上記の S_2 状態にある場合、入力に「1」が含まれている間、それらを消費して S_2 にとどまります。入力から「0」が返された後でのみ、S_1 に移動します。

特定のマシンの場合、入力に任意の数字 (「0 ～ 9」) が含まれている間は、おそらく端末状態にとどまる必要があります。

于 2013-02-25T09:22:34.053 に答える