A Minimal GB Parser
Marwan Shaban · 1993
: We describe a GB parser implemented along the lines of those written by Fong [4] and Dorr [2]. The phrase structure recovery component is an implementation of Tomita's generalized LR parsing algorithm (described in [10]), with recursive control flow (similar to Fong's implementation). The major principles implemented are government, binding, bounding, trace theory, case theory, `-theory, and barriers. The particular version of GB theory we use is that described by Haegeman [5]. The parser is minimal in the sense that it implements the major principles needed in a GB parser, and has fairly good coverage of linguistically interesting portions of the English language. Contents 1 Introduction 4 2 Overall Architecture of The Parser 4 3 The LR Parser 5 4 The Government Module 6 4.1 Head Government : : : : : : : : : : : : : : : : : : : : : : : : : : 6 4.2 Theta Government : : : : : : : : : : : : : : : : : : : : : : : : : : 7 4.3 Barriers : : : : : : : : : : : : : : : : : : : : : : : :...