Work

Parsing as deduction

Year: 1983

Type: conference-paper

Abstract: By exploring the relationship between parsing and deduction, a new and more general view of chart parsing is obtained, which encompasses parsing for grammar formalisms based on unification, and is the basis of the Earley Deduction proof procedure for definite clauses. The efficiency of this approach for an interesting class of grammars is discussed.

Source: Proceedings of the conference - Association for Computational Linguistics. Meeting

DOI: 10.3115/981311.981338

Authors: Fernando C. N. Pereira, David H. D. Warren

Institution: SRI International

Language: English

Topic: Natural Language Processing Techniques

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

Funders: Defense Advanced Research Projects Agency, Advanced Research Projects Agency

OpenAlex ID: W2161021345

FWCI: 7.614

Cites: 18

Cited by: 304

Related to: 10