jflap

0熱

1答えて

問題：開始状態Q0、と＃記号で1平方以外は完全に空のテープを考えると、それに＃や停止を見つけます。非決定：このマシンには、左の検索または開始状態の右側するか選択し、次のシンボルは、それがままに＃記号、されるまで、その方向にいっています。決定論：？は、どのように私は決定論の形でこのマシンを複製するのですか？あなただけの上で実行していない...

0熱

2答えて

サンプルオートマトンとチューリングマシンはどこにありますか？

私は、jflapに大きく依存しているコースでオートマトンテストを勉強しています。問題があります。多くのドキュメントがなく、thisとthisのようなjlapで見つかったサンプルオートマトンは、今後のテストの準備には不十分です。どこでもっと見つけることができますか？遷移を持つグラフとして表示されたサンプルチューリングマシンを備えた他のリソースも役立ちます。

0熱

1答えて

JFLAPチューリングマシンショートカットの問題

JFLAPには、チューリングマシンの遷移のためのいくつかのショートカットがあります。これらのショートカットの1つは、現在のテープ記号が指示された記号でない限り、遷移することができます。たとえば、トランジション！g、x; Rは、基本的に「現在のテープ記号がgでなければ、この遷移をとる」と言う。これまでのところ、とても良いです。しかし、私が望む移行は、基本的に「現在の記号が文字列の終わり（空のセル）