shift-reduce法
日本語の係り受け解析で最も広く利用される方法の一つに、左から右へと解析を進めていく手法があります。
グラム・ニュービッグ,萩原正人. 自然言語処理の基本と技術 (Japanese Edition) (Kindle の位置No.1089-1091). Kindle 版.
解析例
白い 表紙 の 新しい 本
(shift)
白い 表紙 の 新しい 本
(shift)
白い 表紙 の 新しい 本
(shift)
白い 表紙 の 新しい 本
(reduce)
白い 表紙->の 新しい 本
(shift)
白い 表紙->の 新しい 本
(reduce)
白い 表紙->の->新しい 本
(shift)
白い 表紙->の->新しい 本
(reduce)
白い 表紙->の->新しい->本
(reduce)
白い 表紙->の->新しい->本
..........↘︎＿＿＿＿＿＿＿＿＿＿＿＿⤴️