弱文脈依存言語
Joshi (1985) は以下の特徴を弱文脈依存文法を定義づけるものとしてあげている:
弱文脈依存言語は文脈自由言語を正当に包含する。
弱文脈依存の言語は多項式時間で認識可能である。
弱文脈依存文法は特定の依存関係、入れ子状と限られた種類の交差、のみを捉える事が出来る。
弱文脈依存の言語は定数的増加 (constant growth) 特性を持つ。
弱文脈依存言語の研究の背景には、自然言語が文脈自由言語の性質を多く持つにもかかわらず、その弱生成力が文脈自由文法を超えるケースがある事がある。上記の下3点はその文脈自由の持つ性質を若干拡張したものとも言える。