regular-language

0熱

1答えて

誰かがこれらの質問に答えることができ、私のためにそれを黙ってください、私は完全にアイデアを把握していません。私は、「ターミナルは正確に何か？」「wは何を意味するのか？ここでの本当の質問は、通常、文脈自由、またはその他のものとして分類してください。 a）{a^nb^na^n}∩は偶数です。 B）（^ NB^N）∪回文 C）A^N + m個のB^m個のA^2N 分類して説明してください。

1熱

1答えて

Σ= {a、b} ...に対して正規表現を与える

問題はΣ上の正規表現を与えることを要求し= {A、B}次の言語生成正式な表現（ないジャワ）において： L1 = {xは| xはサブストリングABABを含ん}を L2 = {xが| xは奇数の長さを有する} L3 = {x |は、xがA-Bで終了していない} 私は正規表現を作成する方法見当もつかない。何が答えになるのか、なぜ私が非常に感謝するのか説明できるかどうか。

0熱

1答えて

2つの正規表現の交差点

ありがとうございました！私は学校でオートマタコースを取っています。私の人生は2つの正規表現の交差点を動かすことができません。私はオンラインで見て、ここでは、両方の言語のためにNFAを作成することができ、それらを個別に補完して、和解することができます。これに続いて、私は次のDFAを見つけてそれから正規表現を見つけるために組合を補完します。これは交叉正規表現です。しかし、それは私が苦労しているこの

2熱

1答えて

Agdaで言語の連結が証明されている

私はAgdaという言葉が初めてです。私はAgdaを使って正式な言語に取り組んでいます。言語の連結が連想的であることを証明する際にいくつか問題があります。 Agdaは、次のコードでは「++准」のための単語を見つけることができなかったと証明は、黄色の強調表示されます：「++准は、」リストの連結の結合性の証明である LangAssoc : ∀{Σ}{l1 l2 l3 : Language Σ}{w :

-2熱

1答えて

正規表現では、 "？"の代わりにする方法ユニオン（+）とクロージャ（*）の量指定子のみを使用して一致するか？

「？」を表すことができるかどうか質問したいと思います。 union（+）とclosure（*）の量子のみを使用しています。たとえば、「a +」は「a（a *）」と表すこともできます。どのように "a"を表現できますか？「*」と「+」だけで？おかげ:)

2熱

1答えて

正規の言語の閉鎖Unconcatenation

私は、通常の言語を使用し、別の言語と「連結しない」操作を見つけようとしています。例： a * L - a * = L |ここでLは普通の言語です私はその差（減算）が私が望む操作ではないことを知っています。しかし、私は私のポイントを取得していると信じています。論理的に（A∪B）に等しい集合Lがあるが、我々はAへのアクセス権を持たない場合もある。したがって、L、B、およびこのように、私たちは何とか

-3熱

2答えて

正規表現（regex）ヘルプ：IPアドレスの後に、いくつかのライン上のすべてを削除する必要が

私は 192.168.86.3は0x1を0x2の3cbbaxradの*のBR-LAN 192.168.86.213は0x1の0x2のを3cccfargaradある複数の行を持っている* BR -lan 192.168.86.51 0x1の0x2のの3cccfcvradの*のBR-LAN 192.168.86.11は0x1の0x2のを3cccfxxrad * BR-LAN それは 192.168.8

0熱

1答えて

冗談の設定で2つのバックスラッシュが何を意味するのですか

今、私は単体テストを書くために冗談を学んでいます。私は冗談と冗談の設定についてgithubの上のいくつかのコードの文書の一部を読んだことがある、と私はオプションmoduleNameMapperは以下のように定義できることが分かっ： "moduleNameMapper": { "\\.(jpg|jpeg|png|gif)$": "<rootDir>/__mocks__/fileMock.j

1熱

3答えて

1文字の単語の正規表現

文字列のストリームを入力してJavaアプリケーションを使用します。私は一文字の単語 "C/c"があるかどうかを検出する正規表現が必要ですが、文字 "C/c"だけではありません。例えば： "私が好きC." - > true "I like Canada。" →false "C" - > true "私はCとC++が好きです。" - > 本当の私は、このパターンは「*c*」のようにするべきだと思う、

-1熱

2答えて

より簡単な言語を判断する方法

次の言語は、より単純な言語を補完するものです。より単純な言語のDFAを作成し、それを使用して、Σ= {a、b}の所与の言語のDFAの状態図を与える。 L = {w：wに部分文字列babaが含まれていない} どちらがより単純な言語であるか分かりませんが、誰でも説明していただけますか？