A parallel parsing system for natural language analysis

DOI10.1007/BF03037458MaRDI QIDQ580997zbMATH OpenFDO

Authors Yuji Matsumoto

Publication date 1987

Published in New Generation Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF03037458

zbMATH Keywords

context-free grammardefinite clause grammarGHCparallel logic programming languagesparallel parsing system for natural languageParlog

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20) Natural language processing (68T50)

Review text

A parallel parsing system for natural language is presented. The system input is a definite clause grammar (DCG is a clausal form based on context-free grammar form which permits expressing of context dependencies and is suitable for commited-choice parallel logic programming languages). The system output is in parallel logic programming language, as Parlog or GHC. DCG symbols are defined as parallel processes and parsing is done by process communications. In the paper, there are presented: the translation from DCG in a Prolog program which implements a left-corner backtracking parsing algorithm, the modification of Prolog clauses into Parlog clauses to improve the system efficiency, an estimation of the computational complexity of the parsing algorithm and a final discussion about how to incorporate context-dependencies in the system. The last issue is most difficult to be implemented. An efficient solution will be welcome.

Recommendations

• scientific article; zbMATH DE number 50680
• scientific article; zbMATH DE number 1406022
• scientific article; zbMATH DE number 4119661
• Parallel \(LL\) parsing
• scientific article; zbMATH DE number 4037264

Cites work

• BUP: A bottom-up parser embedded in Prolog
• Definite clause grammars for language analysis - A survey of the formalism and a comparison with augmented transition networks
• scientific article; zbMATH DE number 3694620 (Why is no real title available?)
• scientific article; zbMATH DE number 41233 (Why is no real title available?)
• Optimization of LR(k) parsers
• PARLOG: parallel programming in logic

Cited in

(6)

• Interleaving natural language parsing and generation through uniform processing
• scientific article; zbMATH DE number 4176480 (Why is no real title available?)
• scientific article; zbMATH DE number 4108175 (Why is no real title available?)
• scientific article; zbMATH DE number 67828 (Why is no real title available?)
• scientific article; zbMATH DE number 1949728 (Why is no real title available?)
• scientific article; zbMATH DE number 1952674 (Why is no real title available?)

Describes a project that uses

Uses Software

• GHC
• PARLOG

This page was built for publication: A parallel parsing system for natural language analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q580997)