regular-language

1熱

1答えて

私は理論クラスのためのHW割り当てを行っていて、どこから始めるべきかわからないという問題に直面しました。プッシュダウンオートマトンのセクションをカバーしています。 "L1を文脈自由言語とし、L2を規則正しくする。L1とL2に無限の共通要素があるかどうかを判断するアルゴリズムが存在することを示す。これを解決する方法についてはわかりません。アイデアをつかむことができません。私は、規則的な言語はあいま

0熱

2答えて

Regex：論理を持つキャプチャグループを無効にする

正規表現を使用して、指定された文字列から禁止HTMLタグをフィルタリングしようとしています。はい、私は知っている、私は代わりにパーサーを使用するはずですが、この特定の問題は、この方法が速いです。アイデアは大丈夫なすべてのタグ（たとえば<span>, <b>, </br>）をホワイトリストに登録し、禁止されているものと一致させることです。今まで私は次の式を思いついた。<a>のような単一のcha

-2熱

1答えて

正規表現を有限状態マシンに変換するには？

正規表現をしましょう。 r = (a*|(ab)*)b* この式を有限状態マシンに変換するルールは何ですか？

1熱

1答えて

正規表現 - クリーネ閉包

(0+1)* and (0*+1*) の違いは何私が欠けている特定の分配特性がありますか？

0熱

4答えて

0で除算する正規表現

私は文字列を解析しているので、数値に変換する必要があります。しかし、例えば0で除算が含まれている場合、 String str1 = "1+2+3-5/0+4+6" String str2 = "1+2+3-4/0.000 +4+6" この文字列には、「0による除算」という文字列を書き込む必要があります。私の正規表現はこのように見えますが、間違っています。 String REGEXP_DIV_

1熱

1答えて

は最大形式の公式言語を認識します

現在、私は公式の言語と文法を学び、理解しようとしています。私はチョムスキー階層を理解していますが、どのように解決策が得られたのか分かりません。タスクは次のとおりです。 G=({S},{a,b},S,P) P={S->epsilon, S->aS, S->Sb} この文法の最大のタイプは何ですか？ L(G)の最大タイプは何ですか？私は文法は2タイプであることを知っているが、答えにL(G)

0熱

1答えて

連続する0の一対と連続1S

1*(011*)*00(11*0)* 1* intersect 0*(100*)*11(00*1)* 0* 1の連続した0のペアと後半べきですべてのバイナリ文字列と一致する必要が正規表現の最初の半分の一組のバイナリ文字列の正規表現すべてのバイナリ文字列を1組の連続する1にマッチさせます。最初の文字列には1の連続する文字列が含まれ、2番目の文字列には0の連続する文字列が含まれているため、正規表現全体

0熱

2答えて

Pythonのテキストファイルの複数の行から特定の2つの数値を抽出する方法

2本のGPSアンテナから緯度を測定する非常に大きなテキストファイルがあります。ファイルにはガベージデータがたくさんあり、そこから緯度の測定値を抽出する必要があります。これらは、他のテキストの他の行の間に、時折発生します。それらが発生した行は次のようになります。 12:34:56.789 78:90:12.123123123 BLAH_BLAH blahblah : LAT #1 MEAS=

0熱

1答えて

RegExpの結果が期待通りではない

私のregExpが正しい結果を得られないため、どこに間違いがあるかわかりません。 let ori_str = "abcXabcYabcZ" // there are 3 Capital character let pattern = "[A-Z]" let regular = try!NSRegularExpression(pattern: pattern, options

1熱

2答えて

パスワード文字列を評価するための正規表現

私はちょっとしたプロジェクトに取り組んでいます。私はちょうど4文字の文字列を評価する必要があります。 1 upper caseという単語、1 lower caseの単語、one digit、そして[a-zA-Z0-9]のようなランダムな文字と一致する正規表現を書く必要があります。順序は文字列では関係ありません。ここでは、合格または不合格になるケース文字列があります。 Valid words: A