問題タブ [regular-language]

私はコンピューティング言語のテストのために勉強していますが、頭を悩ませているアイデアが 1 つあります。

通常の文法は単純であいまいさを含むことはできませんが、プログラミング言語に必要な多くのタスクを実行できないことを理解しました。また、文脈自由文法ではあいまいさが許容されますが、プログラミング言語に必要ないくつかのこと (回文など) が許容さ れることも理解しました。

私が問題を抱えているのは、通常の文法の非終端記号が終端または非終端記号の後に終端記号が続くこと、または文脈自由な非終端記号が終端記号と非終端記号の任意の組み合わせにマップされることを知ることによって、上記のすべてを導き出す方法を理解することです。 .

誰かがこれをすべてまとめるのを手伝ってくれますか?

テキスト ネットワーク プロトコルに関連付けられた文法を表す通常の方法は、ABNF を使用することです。

あらゆる EBNF 関連のメタ構文と同様に、ABNF は文脈自由文法の記述を可能にします。

これらの文脈自由文法は、非正規言語を表すことができますよね?

ネットワーク スタックを実装する通常の方法は、ステート マシンを開発することです。通常の言語ではないテキスト ネットワーク プロトコルはありますか?

コンパイラクラスの宿題に取り組んでいますが、次の問題があります。

奇数のaまたは奇数のb（あるいはその両方）を含むa'sおよびb'のすべての文字列の正規表現を記述します。

多くのホワイトボード作業の後、私は次の解決策を思いつきました。

しかし、これは私がそれを得ることができる最も単純化されたものですか？状態の数を最小限に抑えてDFAを構築し、それが単純化に役立つかどうかを確認することを検討しましたが、最初にSOの正規表現の達人に尋ねると思いました。

これはプログラミングの質問というよりはコンピュータサイエンスの質問ですが、関連するすべてのサイトの中でこれを尋ねるのに最適な場所だと思います。

正規表現を発見して用語を調べたとき、この「正規表現」の特性は、表現の言語が定義可能な構造パターンを持っているという事実を指していると思いました。しかし、この主題とその背後にある理論について読んだときに、規則的ではない種類の言語があることを学びましたが、それらの定義方法から、パターンをそれらに一致させることができることは明らかです。そのような言語の1つは（a ^ n）（b ^ n）です。明らかにこれはパターンですが、これは正規言語ではありません。だから今、私はそれらを正規にするのは正規言語について何であるのか疑問に思っていますが、この言語はそうではありませんか？

私が取っているCSコースには、規則的ではない言語の例があります。

メモリコンポーネントがないため、この入力を検証して受け入れる有限状態オートマトン/マシンを記述できないため、これは定期的ではないことを理解できます。（間違っている場合は訂正してください）

正規言語のウィキペディアのエントリにもこの例がリストされていますが、正規ではない理由の（数学的な）証明は提供されていません。

誰かがこれについて私に教えて、これの証拠を提供することができますか、または私にあまりにも良いリソースを指摘することができますか？

SQL 文字列を解析してパラメーターを取得しようとしています。

例: 「select * from table where [Year] between @Yr1 and @Yr2」

「@Yr1」と「@Yr2」を抜き出したい

私は多くのパターンを試しましたが、次のようなどれもうまくいきませんでした:

と

何か助けはありますか？

^m + ⁿが偶数である言語0m1 nの正規表現は何ですか？

以下の言語を考えると、その言語の正規表現を見つけるにはどうすればよいですか？

L = {a ^ nb ^ m | n => 1、m => 1、nm => 3}

私の正規表現では、サンプル テキスト内では、大文字と小文字の az、数字、特殊文字など、任意の文字が許可されていると言いたいです。

たとえば、私の正規表現は、ドキュメントが html であることを確認している可能性があります。したがって：

[]+ を試してみましたが、気に入らないようですか?

jquery.get を使用して Web サイトを文字列に取得するとします。そこから class=product を使用してテーブル全体を選択するにはどうすればよいでしょうか? $() は文字列では動作しないようです ....