GLR法
Sign in to saveAlso known as generalized left-to-right rightmost derivation parser
extension of an LR parser algorithm to handle non-deterministic and ambiguous grammars
Article · 日本語
GLR法または一般化LR法（英: GLR parser）とは、非決定的で曖昧な文法を扱うようLR法を拡張したもの（"Generalized LR parser"）である。1986年、冨田勝が発表した。冨田法、並列構文解析法とも呼ばれる。 元々の形から進化し続けているが、その基本は変わっていない。冨田は自然言語を完全かつ効率的に構文解析することを目標としている。標準のLR法では自然言語の非決定的で曖昧な性質に対処できないが、GLR法では可能である。
Abstract from DBpedia / Wikipedia · CC BY-SA