決定性有限オートマトン実行
状態遷移表に沿って記号列を実行し、受理結果、状態経路と欠けている遷移を確認します。
例の値が入力されています。直接確認するか、値を変更してみてください。
入力はブラウザで処理されます。再読み込みすると例の値に戻ります。
使い方と例
qᵢ₊₁=δ(qᵢ,sᵢ); 最終状態∈Fなら受理します。
既定の遷移で入力1 0 1はeven→odd→odd→evenと進み、受理されます。
最大30状態・20記号・100遷移・200入力記号です。名前は英数字・下線・ハイフンで20文字以下です。重複遷移は拒否し、空入力は許可します。 浮動小数点の結果は最大有効数字12桁で表示します。
よくある質問
入力に対応する遷移がない場合は?
その位置で拒否し、記号位置とそれまでの状態経路を表示します。遷移は自動追加しません。
空の記号列はいつ受理されますか?
開始状態が受理状態の場合だけ受理します。ε遷移と非決定的分岐は非対応です。
計算基準と参考資料
- MIT: finite state machines
入力記号による決定的な状態遷移。