bn:03533566n
Noun Concept
Categories: 構文解析アルゴリズム
JA
ボトムアップ構文解析
JA
ボトムアップ構文解析(ボトムアップこうぶんかいせき、英: Bottom-up parsing)は、構文解析において、構文木を、木の葉に相当する終端記号の列から始めて、それを順次左辺の非終端記号へ書き換え、最終的に最上位の非終端記号(たとえば「文」)を得る、というような手順によって導出する構文解析の戦略である。 Wikipedia
Definitions
Relations
Sources
JA
ボトムアップ構文解析(ボトムアップこうぶんかいせき、英: Bottom-up parsing)は、構文解析において、構文木を、木の葉に相当する終端記号の列から始めて、それを順次左辺の非終端記号へ書き換え、最終的に最上位の非終端記号(たとえば「文」)を得る、というような手順によって導出する構文解析の戦略である。 Wikipedia