(カッコ内の番号は適用した生成規則の番号であり、変換された部分がボールド体で示されている。)チョムスキー階層.文脈自由文法.文脈自由文法では、生成規則の左側にはひとつの非終端記号だけが置かれる。この制限があるため、文脈自由文法はあらゆる言語を生成できるわけではない。文脈自由文法で表現される言語を「文脈自由言語」と呼ぶ。正規文法.正規文法でも生成規則の左側はひとつの非終端記号だけが置かれるが、さらに右側も制限が加えられ、ひとつの終端文字か、ひとつの終端文字とひとつの非終端記号から成る文字列のいずれかしか許されない。(広く採用されている定義として、複数の終端文字で構成される文字列か、ひとつの非終端文字のいずれか、という言い方もできる。どちらにしても同じクラスの言語を意味している。)正規文法で生成される言語は、全て有限オートマトンで線形時間内で認識される。実際には正規文法は正規表現で表されるのが一般的だが、正規表現が必ずしも正規文法を表すためだけに使われるとは限らない。正規言語と文脈自由言語.詳細については文脈自由言語と正規言語を参照されたい。生成文法のその他の形式.形式文法についてのチョムスキーの本来の階層に対して言語学者や情報工学者が独自の拡張や派生を試みてきた。その目的は表現力を強化するか構文解析をやりやすくするためである。もちろん、これら二つの目的は方向性が異なる。表現力が強化された形式文法は自動化されたツールによる構文解析は困難となる。最近開発された文法には以下のようなものがある。分析的文法.プログラミング言語処理系の実装のフロントエンドとしてさかんに研究されたため、それに関係する構文解析についての論文は非常に多い。それらでは、解析対象の言語を形式的に定義し、そこから動作可能な構文解析器を生成することが目標である。自然言語についても計算言語学や自然言語処理などで必要であり、研究されている。いくつかの例を示す。勝利駅勝利駅(スンニえき、)は、朝鮮民主主義人民共和国(北朝鮮)平壌直轄市にある平壌地下鉄千里馬線の駅である。駅構造.駅周辺.首都としての象徴的な金日成広場付近に位置し、様々な施設がその周りに立地している。大同江に近い。松下電送システム松下電送機器洪積世熊本大学附属学校ブギーポップは笑わない日産・アルティマ