dfa

4熱

2答えて

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

8熱

1答えて

2つのDFAの結合をどのように構成しますか？

誰かが与えられた2つのDFAの和集合を作るためのアルゴリズムの簡単な記述を持っていますか？例えば、私のように労働組合を示す結果遷移表を持っているところ {w|w has an odd number of characters} w has states A and B delta | 0 | 1 ---------------- A | B | B ----------

8熱

3答えて

独学コンパイラコース/優れた入門コンパイラブック？

一般的なコンパイラコースを構成するオンラインコース/大学の講義を知っている人はいますか？私はコンピューティングの理論を持っていましたが、残念ながら私の学校はコンパイラ構築のコースを提供していませんでした。私はそこに講義があることを知っています。私は特に良い提供のための勧告を望んでいた。また、フィールドへの初心者のための本はありますか？龍の本以外の何か、少なくとも。初心者レベルは上手ですが、市場