automata

4熱

2答えて

最初に文字に一致する可能性のあるすべての文字のセットを、文字列の中のある特定のインスタンスjava.util.regex.Patternで計算したいと考えています。より正式には、特定の正規表現に相当するDFAを仮定すると、すべての発信トランジションのセットが開始状態から必要です。例： { 'a', 'b', 'c', 'd', ' ', '\n', '\r', '\t' } 任意のアイデア：

0熱

2答えて

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

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