会议专题

First-level bottom-up parser

When a human being makes hypothetical inference, he makes recessive hypothetical inference. When a computer makes hypothetical inference, it makes dominant hypothetical inference. Rule-based parsers are divided into inference rule parsers and hypothetical inference parsers. Inference rule parsers are based on recessive hypothetical inference, they are suitable for human. Hypothetical inference parsers are based on dominant hypothetical inference, they are suitable for computer. A manual parser is an inference rule parser. First-level bottom-up parser proposed in this paper is a hypothetical inference parser. A manual parser can be transformed into first-level bottom-up parser by changing the grammar rules from inference rules to axioms, taking hypothetical inference as the sole inference rule. Compared with DCG, another hypothetical inference parser, first-level bottom-up parser is simpler and more powerful in semantic analysis.

first-level bottom-up parser recessive hypothetical inference dominant hypothetical inference inference rule parser hypothetical inference parser

Xunwei Zhou

Institute of Information Technology, Beijing Union University Beijing,100101, China

国际会议

2009 International Forum on Computer Science-Technology and Applications(2009年国际计算机科学技术与应用论坛 IFCSTA 2009)

重庆

英文

192-195

2009-12-25(万方平台首次上网日期,不代表论文的发表时间)