regular-language

0熱

1答えて

Iは、次の言語とその正規表現{∈{A、B} * W：Wは、接頭辞としてBABあり、接尾辞としてbabaa} 有する回答：を正規表現= BAB（∪B）* babaa∪babaa∪bababaa 太字部分が必要とされているのはなぜ？

1熱

1答えて

私は次の問題を解決するのに苦労しています。私はポンピング補題や通常の言語クロージャを使うはずですが、私はこれらの2つの問題の解決策を考え出すことはできません。どんな洞察もそれを高く評価します。ありがとう。以下の各言語のそれが規則的であるか、非正規であることを証明することを証明： 1) {a^m b^n c^k: m>n>k} 2) {u that belong to {0,1}^* : u

0熱

1答えて

DFAのスペースの意味は？ * abaabb（| B）*</p> <p>スペースが絵に何を意味する|

これは正規表現（b）のためのツールによって生成されたDFAのですか？そして、文字列abaabbの他の可能性を示していないので、完全に正しいと思いますか？例えば文字列の途中にbがある場合はどうなりますか？

2熱

1答えて

Javaの正規表現ですか？

私が怒鳴る文字列があります。 String line = put retur#ERns between #errf #fgrf#re paragraphs #fg^%tg2#785Ty*; 私は正規表現で怒鳴るの値を取得できます： #[^#\s]* RegEx Demo ネゲート：あなたは、代わりにこの正規表現を使用することができます #ERns #errf #fgrf #re #

0熱

1答えて

RegExを使用してExcel/VBAで5文字を一致させ、最初の文字はセルの値に依存します

私はあなたの助けが必要です！ Excel/VBA環境でRegExを使用したいと思います。私のアプローチを持っていますが、私は私の限界に達するの一種だ... 私は、文字列が私のExcelシートの列Bにある（文字列の非常に多くの行の中に5つの文字を一致させる必要があり、Aは後に来ます）。 5文字は5桁または "K"に続く4桁（例：12345、98765、K2345）です。これは(\d{5}|K\d{4

2熱

1答えて

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

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

2熱

2答えて

正規表現 - Androidの

は私が持っているstring怒鳴るよう： 2500 $ 5405€ 554668¢ 885486¥ ：私はこの[\\d,]+\\s*\\$|[\\d,]+\\s*€|[\\d,]+\\s*¥|[\\d,]+\\s*¢|[\\d,]+\\s*dollarと怒鳴るの値を取得しています dfdfm;lg 2500$ jshfsnefsfz5405€mnvkjdf64rfmkd554668¢ odsfrk

2熱

1答えて

2次元空間のグループをすべてSublime Textのタブ文字に置き換えるには？

2つのスペースを使ってインデントされたファイルを、タブを使用するものに変換したいと考えています。この正規表現を指定するには、を置き換えますか？これで正規表現を見つけることができます：/^()+/ しかし、どのようにして各2空間グループをタブに置き換えるのですか？ありがとうございます。 (^|\G)（またはもう少し見え(^|\G)[ ]{2}）を置き換えます：\t (^|\G)試合を検索：

-1熱

3答えて

正規表現 - 繰り返し特殊文字を防ぐ方法は？

正規表現の経験はありません。特殊文字（+ - */&など）の繰り返しを許さない正規表現が必要です文字列に数字、英数字、特殊文字を含めることができます。これが有効である必要があります：ABC、 dfをこれが無効である必要があります：あなたは私を助けることができる場合、私は本当に理解されるであろうABC-、 DF！進歩をありがとう。

0熱

1答えて

正確に4 aまたは5 bの単語を形成する正規表現

正式な言語理論（Kleene Starを使用）では、Set {a、b}上のすべての単語を含む言語を正確に定義する正規表現を作成したい場合は、 4 aまたは5 b。（Iは0または多くのためにORの用途+を持っている、と*本を注意してください）これまでのところ私があります。 [（B *）AAA + AA（B *）AA + AAA（B *）A + AAAA（B *）+ ABABABAB + baba