問題タブ [regular-language]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
715 参照

compiler-construction - 正規語?

コンパイラに関する質問があります。

{(ab)^n | n >= 0} は正規言語ですか?

しかし、私はその NFA を描くことができます。しかし、ポンピング補題を使用すると、矛盾した答えが得られます。

誰でも私を助けることができますか?

0 投票する
2 に答える
90 参照

regex - RE を英語で説明する

過去の試験問題から次の質問があります。 ここに画像の説明を入力

必要な 15 語の制限内でそれらの定義を形式化するのに苦労しています。これまでのところ、私は持っています:

i) ゼロまたは多数の a または b または両方を含む空の文字列または文字列のセット

ii) 1 つまたは複数の a で始まり、b が先行しない限り、1 つまたは複数の a が続き、0 個または多数の b が先行する可能性のある文字列のセット。

私の定義はかなり面倒に思えます...定義を単純化しすぎて情報を失いたくありません。

0 投票する
2 に答える
69 参照

php - 正規表現を使用して空白を認識する方法

この preg_replace (PHP) をどのように拡張し、正規表現を使用して空白も置き換えますか..

ページ タイトルに基づいてページのパーマリンクを生成するためのものです。「私について」は「私について」になります。スペースがまだ削除されていないことを除いて、すべて問題ありません。

ありがとう!

0 投票する
2 に答える
51587 参照

syntax - 正規言語とは何ですか?

言語レベルの概念(通常、文脈自由、文脈依存など)を理解しようとしています。

これは簡単に調べることができますが、私が見つけたすべての説明はたくさんの記号であり、セットについて話します。2つの質問があります:

  1. 正規言語とは何か、言語の違いを言葉で説明できますか?

  2. 人々はどこでこのことを理解することを学びますか?私が理解しているように、それは形式的な数学ですか?私はそれを使用する大学でいくつかのコースを持っていました、そして家庭教師がちょうど私たちがそれを知っていると思ったのでほとんど誰もそれを理解しませんでした。どこでそれを学ぶことができますか、そしてなぜ人々はそれを非常に多くの情報源で知ることを「期待」されているのですか?教育にギャップがあるようなものです。

次にを示します。

このセットに属する言語はすべて、アルファベット上の正規言語です。

言語はどのようにして何かを「超える」ことができますか?

0 投票する
2 に答える
632 参照

javascript - PINGコマンドからの情報を解析するためのJavascript正規表現

pingの後に出力を取得するスクリプトがあります。出力は次のようになります。

私は最初に、送信されたパケットの数を取得しようとしていました。だから私はこの正規表現で試しました:(\ d +)* \ spackets

基本的に「NUMBERパケット」と一致させるには、次のサイトで機能するようです:http: //www.regular-expressions.info/javascriptexample.htmlですが、複製できません。

また、matchで正規表現を使用すると、次のように失敗します。

何か案は?

0 投票する
2 に答える
2855 参照

regex - Regular Expression Star Symbol

Maybe I have missed something, but what are wrong with this regular expresion?

Can you please explain why /\d*/.exec(str); returns an empty string instead of "12345". * means zero or more number of matches.

0 投票する
1 に答える
4917 参照

context-free-grammar - 文脈自由言語の閉包性と正規言語との交差

文脈自由言語と通常の言語の交差は常に文脈自由ですが、文脈自由言語は集合交差の下で閉じられません。すべての通常の言語が文脈自由である場合、両方の定理が真である理由を誰か説明できますか (反対は常に真であるとは限りません)。

0 投票する
1 に答える
141 参照

grammar - L が正規言語であることを証明することは可能ですか?

L = {a^f(m) | m >= 1 }f: Z^+ -> Z^+単調に増加し、その中のすべての要素nがそのようなものZ^+m属していることに準拠しているとしましょう。Z^+f(m+1) - f(m) >= n

L が正規言語であることを証明することは可能ですか?

0 投票する
1 に答える
281 参照

regex - 軽い正規表現の最適化

コンピューター プログラムの出力である正規表現があります。それは次のようなものを持っています

人間なら間違いなく次のように書くだろう

したがって、正規表現をより読みやすくする単純な変換を行うことができるプログラムが必要です。これまで、私はクイックスクリプトを使用してきました

長さを短くしますが、結果にはまだ次のような部分が含まれています

に単純化する必要があります

CPAN を検索したところ、Regexp::List、Regexp::Assemble、および Regexp::Optimizer が見つかりました。最初の 2 つは適用されず、3 番目には問題があります。force install Regexp::Optimizerまず、テストに合格しないため、cpanを使用しない限り使用できません。第二に、私がそれをしても、表情が窒息します。


注: [regex] に加えて [regular-language] というタグを付けたのは、正規表現が連結、代替、および Kleene スターのみを使用しているためで、実際には規則的です。

0 投票する
3 に答える
181 参照

java - グループを使用した Java 正規表現

次のような文字列の出現をすべて置き換えたいと思います。

しかし、文字ではなく文字列を含むグループを扱う方法は?

- 編集:

たとえば、与えられた文字列:

私はを頂きたい

以上ですが、その唯一の replaceAll パラメータ