1Q-5
線形インデックス文法（LIG）の上向き構文解析法
○夏目雄介，中村克彦（電機大）
線形インデックス文法（LIG）は，プッシュダウンオートマトン（PDA）の拡張であり，弱文脈依存言語のための文法の中でも扱いやすいという特長を持っている．われわれは正負の例からLIGの学習をおこなうためにLIGの上向き構文解析法について調べている．
この報告では， PDAの上向き構文解析を拡張したLIGの構文解析法について述べる．この方法では，規則を対で用いて構文解析を行っているため，これまでに発表された方法より簡潔である．
footer 情報処理学会 セキュリティ プライバシーポリシー 倫理綱領 著作権について