問題タブ [regular-language]

これは、言語が正規ではないことを実証するための正規言語です。Lが正規言語の場合、| z |> = NのLの各zについて、zを3つに分割できる定数Nがあります。次のようなサブ文字列（uvw = z）：

Nは、Lを受け入れるDFAの状態の最小数以下である必要があります。したがって、ポンピング補題を適用するには、Lを受け入れるDFAが最小になる状態の数を知る必要があります。では、最小のDFAを構築せずに、最小の状態数を知ることは可能ですか？

40,000 レコードを含む 1 つのテキスト ファイルがあります。2011 年 10 月 1 日以降のすべてのアイテムを検索する必要があります。形式は 01-10-2011 です - 正規表現を使用してこれを行うにはどうすればよいですか?

正規言語の概念に少し混乱しています。すべての正規言語はdfaで受け入れることができ、dfaには常にループが含まれているためです。したがって、dfaは無限の数の文字列を受け入れることができるようです。それはすべての正規言語が無限であることを意味しますか？空集合はどうですか。正規言語ですか？

1. 言語が規則的でないことを示します。L = {a^nb^m : n>m}

2つの非決定性有限オートマトンM1とM2が与えられた場合、 M1によって受け入れられた言語がM2によって受け入れられた言語のスーパーセットであるかどうかを判断するための効率的なアルゴリズムはありますか？

正規言語のポンピング補題を使用して、言語が正規かどうかを調べます。宿題に、ポンピング補題を言語に適用する方法がわからないという質問があります。

$ は、a と b を分割するための単なる定数です。

次のような言語もあります。

a と b を分割するものは何もなく、a のゼロの数と b の 1 の数について仮定することはできないことを理解していますよね？それとも私は間違っていますか？

これらの言語にポンピング補題を適用して、正規かどうかを証明するにはどうすればよいでしょうか?

私 は 正規 表現 に 慣れ て い ませ ん .

クエリ

結果：

クエリ

結果：

これらのクエリとその結果によると、+ と * の主な違いを理解できません。

この文字列を vid_id に置き換える最適な正規表現を知りたい

このコードの vid id は

値 = "vid_id = 100226&

助けてくれてありがとう

L(R) を正規表現 R で表される言語とします。

補数に正規表現を提示することであなたの助けが本当に欲しいです

L((0 U 10 U 110)* (epsilon U 1 U 11)) のスターイテレータ。

ド・モルガンの法則で調べてみました。評価を求められると思います

not (L((0 U 10 U 110)* (epsilon U 1 U 11)))- たとえば、「*」ではないものは何ですか?

どうもありがとう

Martin Fowlers のテキストのスタイルで流暢なインターフェースをいじっていますが、それらが記述している文法が文脈自由なのか規則的なのか疑問に思っています。私はこのようなインターフェースについて話している：

私がやろうとしているのは、それらを生成できるプログラムを書くことです。現在は文脈自由文法の入力が必要ですが、これをソースコードアプリケーションに変換するのに少し苦労しているようです。各「端末」メソッドの結果を事前に知る必要があるため、「スタック」の状態を知ることができないため、通常の文法にしか到達できないというのが答えだと思います。

私が今持っているものは機能しますが、特定の文法にバグがあります。

編集：私は通常の文法を使用しました。コードはオープンソースであり、誰かがそれをいじりたいと思っている場合は現在動作しています。https://github.com/Dervall/Snout