|
近年，弱文脈依存文法の学習に対して強力なアプローチとして発展していた分布学習を，より複雑な文法形式に対して展開した．まず，生成規則が文脈自由文法の拡張型になっているような任意の文法形式について，分布学習が適応可能となる抽象的一般的な条件を導いた．また，連言文法と呼ばれる文法形式に対する多項式時間学習アルゴリズムを設計した．非線形ラムダ項を用いた文法形式について，分布学習が可能となる条件に関する事例的成果をあげた．さらに，分布学習可能にする文脈自由文法に関する最も代表的な条件について，これを弱め，より広いクラスの文法が学習可能であることを証明した．
|
