派生規則（はせいきそく）

最終更新：2026/4/22

派生規則とは、ある形式文法において、既存の文法規則から新たな文法規則を生成するための規則である。

別名・同義語生成規則書き換え規則

ポイント

派生規則は、言語の構造を形式的に記述するために用いられ、構文解析や自然言語処理の分野で重要な役割を果たす。

派生規則の概要

派生規則は、形式文法における基本的な構成要素であり、文法規則を再帰的に適用することで、より複雑な文法構造を生成することを可能にする。これは、言語の無限の表現力を有限の規則セットで捉えるための重要なメカニズムである。

一般的に、派生規則は「A → B」という形式で表される。ここで、Aは左辺（非終端記号）、Bは右辺（終端記号または非終端記号の列）を表す。この規則は、「AをBに置き換える」という意味を持つ。例えば、「文 → 名詞句動詞句」という規則は、文が名詞句と動詞句から構成されることを示す。

派生規則は、コンパイラやインタプリタにおける構文解析、自然言語処理における構文木生成、機械翻訳など、様々な分野で応用されている。特に、文脈自由文法においては、派生規則が言語の構文構造を定義する上で中心的な役割を果たす。

文脈自由文法における派生規則は、左辺の非終端記号が文脈に依存しないという特徴を持つ。一方、文脈依存文法では、派生規則の適用条件が文脈に依存するため、より複雑な言語構造を表現できるが、解析が困難になるという欠点がある。

以下に、簡単な文脈自由文法の派生規則の例を示す。

これらの規則を用いることで、「りんごを食べる」や「バナナを見る」といった文を生成することができる。