生成文法/変換文法

句構造文法は有限状態文法よりは強い生成力を持ちますが自然言語を定義するには十分な生成力を備えていません。チョムスキーは「文に対する弱生成力と構造記述に対する強生成力」と言いましたが、有限状態文法は弱生成力すら備えず、句構造文法は強生成力の点で問題があります。