About: 弱文脈依存言語

弱文脈依存文法（じゃくぶんみゃくいそんぶんぽう、Mildly Context-sensitive Grammars）とは、 Joshi (1985) の提案した自然言語の理論に必要であろう特徴を持った形式文法の概念で、そのような文法によって定義づけられる言語クラスが弱文脈依存言語 (Mildly Context-sensitive Languages) である。 チョムスキー階層における文脈依存言語の中でも文脈自由言語に一番近い部分にあたり、Indexed Languages (IL) ほどは生成力がない。Joshi の木接合文法 (TAG) の研究の中から生まれた概念だが、TAG以外にもこのクラスの言語を生成する文法が言語学および形式言語論において多数提案されている。また、形式言語・オートマトン論的な研究も進んでおり、Weir (1992) によって弱文脈依存言語の性質を持つ形式言語の階層 (Weir's Control Language Hierarchy) が対応するオートマトンと共に定義づけられている。