生成文法（せいせいぶんぽう）

生成文法の概要

生成文法（Generative Grammar）は、言語学における重要な理論であり、言語を生成するための規則体系として定義されます。これは、有限の規則の集合を用いて、言語に属する無限の文を形式的に記述・説明しようとする試みです。この概念は、20世紀後半にノーム・チョムスキーによって提唱され、言語学、認知科学、計算機科学など、幅広い分野に影響を与えました。

チョムスキー階層

チョムスキーは、文法の表現力を基準として、文法を4つの階層に分類しました。これはチョムスキー階層と呼ばれ、生成文法はその中でも最も表現力の高い文法として位置づけられます。

• 第0型：無制限文法：チューリングマシンで認識可能な文法。
• 第1型：文脈依存文法：文脈に依存して書き換え規則が適用される文法。
• 第2型：文脈自由文法：文脈に依存せず書き換え規則が適用される文法。多くのプログラミング言語の構文解析に用いられます。
• 第3型：正規文法：最も制限された文法。正規表現で表現可能です。

生成文法は、通常、文脈自由文法またはそれ以上の表現力を持つ文法として実装されます。

変形生成文法

初期のチョムスキーの生成文法は、深層構造と表層構造という2つのレベルの構造を想定し、深層構造から変換規則を用いて表層構造を生成する「変形生成文法（Transformational Generative Grammar）」でした。しかし、この理論は、変換規則の複雑さや、言語の多様性を説明する上での限界などから、その後、様々な修正が加えられました。

政府と結合理論（GB）と最小主義プログラム

変形生成文法を改良した理論として、政府と結合理論（Government and Binding theory, GB）が登場しました。GBは、普遍文法の原則とパラメータを重視し、言語の多様性を説明しようとしました。さらに、GBを簡素化し、計算資源の効率性を重視した「最小主義プログラム（Minimalist Program）」が提唱され、現在も生成文法の研究の中心となっています。

生成文法の応用

生成文法は、自然言語処理、コンパイラ、プログラミング言語の設計など、様々な分野に応用されています。特に、自然言語処理においては、文の構文解析や意味解析に用いられ、機械翻訳や質問応答システムなどの開発に貢献しています。