{"type":"ScholarlyArticle","title":"A Deterministic Parser With Broad Coverage","authors":[{"name":"Robert C. Berwick","slug":"robert-c-berwick","given":"Robert C.","family":"Berwick","affiliation":""}],"abstract":"'f11is paper is a progress report on a series of three significant extensions to the original parsing design of (Marcus 1980).* The extensions arc: The ran ge of syntJctic phenomena handled has been enlarged, encompassing sentences with Verb Phrase deletion gapping, and rightward movement, and an additional outpurepresentation of anaphor-antecedent relationships has been added (including pronoun and quantifier interpretation). A complete analysis of the parsing design has been carried out, clarifying the parser's relationship ro the extended LR(k , t) parsing method as originally defined by (Knuth 1965) and explored by (Szymanski and Williams 1976). The formal model has led directly to the desi gn of a \"stripped down\" parser that uses standard LR(k) technology and to results about the class of languages that can be handled by· Marcus-style parsers (briefly, the class of languages is defined by those that can be handled by a deterministic, two-stack push-down automaton with severe restrictions on the transfer of material between the two stacks, and includes some strictly context-sensitive languages).","doi":null,"url":"https://ijcai.org/proceedings/1983/172","pdf":"https://ijcai.org/proceedings/1983/0172.pdf","markdown":"https://ijcai.org/proceedings/1983/172.md","bibtex":"https://ijcai.org/proceedings/1983/bibtex/172","volume":{"slug":"1983","title":"Proceedings of the Eighth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1983","url":"https://ijcai.org/proceedings/1983/","year":1983,"location":"Karlsruhe, West Germany","dates":"","editors":"Alan Bundy","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Natural Language","track":"Natural Language","number":172,"pages":{"first":710,"last":711},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}