finite-automata

0熱

1答えて

有限オートマトンまたは再帰的バックトレースに基づくv8/firefox RegExp実装ですか？

https://swtch.com/~rsc/regexp/regexp1.html PerlやJavaなどの多くの言語では、再帰バックトレースに基づいて「遅い」RegExpを使用していますが、grepとawk（Goも）ははるかに高速な有限オートマトンを使用しています。私。 regexpはFAに変換されて実行されます。また、この文書では、実装はより複雑なものですが、すべての言語をFA技術に切り替え

1熱

1答えて

確定的有限オートマトンへの正規表現

このREをDFAにどのように変換しますか？ (a+aab)*b この状態図の描画に問題があります。私はどこから始めるべきか、特に関与している任意の数のものではわかりません。

0熱

1答えて

rのrとDFAが定義されたときのr *のDFAの発見

rのrとDFAが定義されたときのr *のDFAを見つける方法をこの例でお伝えしたいと思います。どのように考えている？私は教科書を読みましたが、私ははっきり理解できません。ありがとうございました。

0熱

1答えて

FSMスイス条件のモデル化？

私はFSMをモデル化するはずですが、私はどのように条件をモデル化するのかは不明です。シンプルなATMの例を見てみましょう。ユーザが「確認」を押すとPINが正しい場合、ユーザは「確認」を押し、PINが正しくない場合、国家2 に行く、状態3 に行くまたは私は単純に「間違ったピン」と呼ばれる入力を使用することができますと "正しいピン"？私は、FSMがこのようにモデル化できるかどうかはわかりません（追

1熱

1答えて

A、B、Cを流行させる。方程式X = AX + BX + Cを考えてみましょう。

A、B、Cを流行させます。方程式X = AX + BX + Cを考えてみましょう。この質問を解決するお手伝いをしてもらえますか？ fadは通常の言語です

2熱

1答えて

DFAはいくつの言語を認識しますか？

Sipserの "Theory of Computation"によると：Aがマシンが受け入れるすべての文字列の集合であるならば、AはマシンMの言語であり、L（M）= Aと書くMはAを認識します...マシンは複数の文字列を受け入れるかもしれませんが、常に1つの言語しか認識しません。また、Mは、A = {w | Mはw}を受け入れます。私は質問はすでに答えられていると思いますが、私は定期的な言語の

0熱

1答えて

NFAをDFAに変換

NFA-> DFA変換の簡単な例がありますが、「q0、q1、q2」の状態については混乱しています。それはなんのためですか？あるいは私は何か間違ったことをしたでしょうか？ここにある：

2熱

2答えて

NFAでイプシロントランジションを使用するのはなぜですか？

正規表現からNFA-sを作成する方法を理解しようとしていますが、実際にはイプシロン遷移から混乱しています。私は教科書にこの例を載せていますが、イプシロンの遷移が使われる理由と、いつ使用されるのかを理解していません。一般的に

1熱

1答えて

計算の理論：どのように言語はこれは、計算書の理論から取られているマシンM1

で認識することができます。以下の図は、マシンM1を表す場合、どのようにすることができます言語マシンM1は、以下のように記述されることを認識する。 A = {w |文字列011がマシンM1に受け入れられた場合、wには少なくとも1つの1と偶数の0が最後の1に続く} 011実際には少なくとも1つの1が含まれていますが、0の偶数は最後の1に続きません。次に、「0の偶数が最後の1に続く」とは間違ってい