111

私はコンピューティング言語のテストのために勉強していますが、頭を悩ませているアイデアが 1 つあります。

通常の文法は単純であいまいさを含むことはできませんが、プログラミング言語に必要な多くのタスクを実行できないことを理解しました。また、文脈自由文法ではあいまいさが許容されますが、プログラミング言語に必要ないくつかのこと (回文など) が許容さ れることも理解しました。

私が問題を抱えているのは、通常の文法の非終端記号が終端または非終端記号の後に終端記号が続くこと、または文脈自由な非終端記号が終端記号と非終端記号の任意の組み合わせにマップされることを知ることによって、上記のすべてを導き出す方法を理解することです。 .

誰かがこれをすべてまとめるのを手伝ってくれますか?

4

8 に答える 8

5

正規表現

  • 字句解析の基礎
  • 正規言語を表す

文脈自由文法

  • 解析の基礎
  • 言語構造を表す

ここに画像の説明を入力

于 2013-01-16T05:07:36.233 に答える
3

すべてのプロダクション ルールが A (つまり、ルールの左側は単一の変数のみであり、右側は制限されておらず、端子と変数の任意のシーケンスである場合) の場合、文法は文脈自由です。文法は、V が有限集合 (変数)、_ が有限集合 (終端)、S が開始変数、R が有限集合の規則であり、それぞれが写像である 4 タプルとして定義できます。 V
正規文法は右または左線形ですが、文脈自由文法は基本的に終端と非終端の任意の組み合わせです。したがって、通常の文法は文脈自由文法のサブセットであると言えます。これらのプロパティの後、Context Free Languages セットには正規言語セットも含まれていると言えます。

于 2011-06-30T15:28:41.527 に答える
-1

基本的に正規文法は文脈自由文法のサブセットですが、すべての文脈自由文法が正規文法であるとは言えません。主に文脈自由文法があいまいであり、通常の文法があいまいである可能性があります。

于 2013-03-03T14:51:22.367 に答える
-4

通常の文法は、左線形または右線形であるため、あいまいになることはありません。したがって、通常の文法に対して2つの決定木を作成することはできません。したがって、常に明確です.しかし、通常の文法以外のすべては、正規である場合とそうでない場合があります

于 2011-04-21T09:46:46.583 に答える