決定性有限オートマトン実行

状態遷移表に沿って記号列を実行し、受理結果、状態経路と欠けている遷移を確認します。

例の値が入力されています。直接確認するか、値を変更してみてください。

入力はブラウザで処理されます。再読み込みすると例の値に戻ります。

結果

使い方と例

qᵢ₊₁=δ(qᵢ,sᵢ); 最終状態∈Fなら受理します。

既定の遷移で入力1 0 1はeven→odd→odd→evenと進み、受理されます。

最大30状態・20記号・100遷移・200入力記号です。名前は英数字・下線・ハイフンで20文字以下です。重複遷移は拒否し、空入力は許可します。 浮動小数点の結果は最大有効数字12桁で表示します。

よくある質問

入力に対応する遷移がない場合は?

その位置で拒否し、記号位置とそれまでの状態経路を表示します。遷移は自動追加しません。

空の記号列はいつ受理されますか?

開始状態が受理状態の場合だけ受理します。ε遷移と非決定的分岐は非対応です。

計算基準と参考資料

計算基準の確認: · 計算・検証原則 · エラー報告