問題タブ [chomsky-hierarchy]
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.
formal-languages - 再帰的に列挙可能ではなく、その補完言語もREではない言語の例
REクラスに属さない唯一の言語は対角言語ですが、残念ながらその補完言語は再帰的に列挙可能です。誰にもアイデアはありますか?
sql - SQLはどのような言語ですか?
SQL は文脈自由言語ですか、それとも他のタイプの言語ですか?
regex - 私の正規表現/DFAへの通常の文法
次の正規表現があります: ((abc)+d)|(ef*g?)
ここで見ることができるDFAを作成しました(正しいことを願っています)
タスクは通常の文法 (チョムスキー階層タイプ 3) を作成することですが、わかりません。しかし、私は次のような通常の文法を作成しました。
S→aT
T→b
T→c
T → dS
S → eT
S→eS
T → ε
T→f
T → fS
T → gS
よろしくパトリック
grammar - これは何ですか?ここで何が起こっているのか正しい用語を探しています
パーサージェネレータに関する限り、明らかな欠陥がある次の文法を見ると:
この文法に欠陥がある理由は、スキャナが端末を区別できないため[Integer;HexNumber]
です。(1234
整数か 16 進数か?!)。
この例で記述されたプロダクションでは、これはビットとは無関係になりますが、プロダクションのコンテキストが整数または 16 進数のどちらが期待されているかを明確にし、スキャナが依然として連携を拒否する文法が存在する可能性があります。
したがって、スキャナーは、16 進トークンまたは整数トークンに関して正しい判断を下すために、パーサーの状態を知る必要があります。
さて、用語の問題です。これは何を意味しているのでしょうか? うーん... 文法ですか? レクサー?それから?文脈依存のレクサー?それとも、明らかにスキャナーの問題であるにもかかわらず、これは文脈依存の文法であると言えるでしょうか? そのような現象を説明するために使用される他の用語はありますか?