Tabular Parsing
Tabular Parsing
复制标题
表格解析
DOI：
--
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
G. Satta
中科院分区：
文献类型：
--
作者：
M. Nederhof;G. Satta
解析是根据语法确定输入字符串的解析的过程。在本章中，我们将只讨论上下文无关文法。解析与识别有关，识别是确定输入字符串是否是由语法或自动机描述的语言的过程。我们将讨论的大多数算法都是识别算法，但是由于它们可以直接扩展到执行解析，所以我们在这里不对解析算法和识别算法进行严格的区分。
Parsing is the process of determining the parses of an input string according to a grammar. In this chapter we will restrict ourselves to context-free grammars. Parsing is related to recognition, which is the process of determining whether an input string is in the language described by a grammar or automaton. Most algorithms we will discuss are recognition algorithms, but since they can be straightforwardly extended to perform parsing, we will not make a sharp distinction here between parsing and recognition algorithms.