context-free-grammar

7熱

3答えて

「正規表現」のパターンマッチングは、文脈に敏感な文法マッチングというだけで、ますますパワフルになっています。それは文脈自由文法マッチングの変形/拡張ですか？それは今どこにあるのですか？古い、制限的な "正規表現"の代わりに、それを単に呼び出すのはなぜですか？

1熱

3答えて

文脈自由文法変換

Chomsky normal formをBackus–Naur Formに変換するソフトウェアがあれば教えてください。

6熱

8答えて

なぜオンラインパーサーは正規表現で停止しているようですか？

私は様々なライブラリのregexpsのように振る舞うパーサーがないと思われました。たとえば、BNFというパーサーがないようです。確かに、は順番に、CFGを解析することができますが、中間のステップなしにそれを行うことができ、ライブラリがあるようには思えない、コードを生成することANTLR、Yaccおよび他の多くのようなものがあります。私はPackrat parserを書くことに興味があり、reg

3熱

5答えて

私は基本的に前記大学の作業であった文脈自由言語と無限定期的なサブ言語

非正規：あった：「が非正規言語L = {nは自然0^nは1^nは}ことを実証し無限の規則的なサブ言語はありません。私はこれを矛盾で実証しました。私は基本的にLのサブ言語である言語Sがあり、それが規則的な言語であると言った。 Sの正規表現は0 *、1 *、（1 + 0）*、（0o1）*です。私は各文法をチェックし、それらのどれもが言語Lの一部でないことを証明します。しかし、どのような非正規の文

1熱

2答えて

文字列の分割（特にJavaのjava.util.regexなど）

エスケープシーケンスを考慮して文字列を分割する方法を知っている人はいますか？例えば、文字が「：」の場合、「a：b」は2つの部分（「a」と「b」）に分割されますが、「a：b」は全く分割されません。正規表現とは、これは難しい（不可能です）と思います。は、事前にありがとうケダル

0熱

3答えて

文脈自由文法を書くにはどうすればいいですか？

私はと同じ番号で始まり、終わるすべての単語について、アルファベットのΣ = {a,b}にCFGを書こうとしています。中央には少なくとも1つのbがあります。私はCFG、変数、生産ルールなどの基本的な概念を理解しています。残念ながら、私は前述のCFGを書くためのアイディアを使い果たしました。私がこれまで持っているすべては、私はプロダクションルールSとXはできるだけ多くしてくれ両側に2つの** a *