役に立たないシンボルの条件：任意の端末を導出している場合にのみ有用な変数に資格を与えます。また、シンボルがターミナルを派生しているが、開始状態から到達できない場合。

続いて、質問は、文脈自由文法とはどういう意味ですか？文脈自由文法は、文字列のパターンを生成するために使用される再帰的なルールのセットです。文脈自由文法は、すべての正規言語などを記述できますが、すべての可能な言語を記述できるわけではありません。文脈自由文法は、理論計算機科学、コンパイラー設計、および言語学の分野で研究されています。

ここで、CFGと正規文法の違いは何ですか？

正規文法は右線形または左線形のいずれかですが、文脈自由文法は基本的に終端記号と非終端記号の任意の組み合わせです。正規文法は、非曖昧であるので、文脈自由文法の場合に複数存在することができる一方で、所与非終端1つだけ生成規則があります。

文法の削減とは何ですか？

Def：文法は、次の場合に削減されると言われます。フォームAAのプロダクションはありません。b。すべての非終端記号A、A +の場合、AVnおよびVt * c。 S + Vi ViVn。 Def：アクティブな非終端記号は、少なくとも1つの終端文字列を生成できる非終端記号です。