Deterministic parsing and linguistic explanation

This article sunimarise and extends recent results linking deterministic parsing to observed "locality principles" in syntax. It also argues that grammatical theories lausd on explicit phrawe structure riles are unlikely to provide comparable explbuations of why natural languages are built the way they are.

[1]  Robert C. Berwick,et al.  Parsing with Assertion Sets and Information Monotonicity , 1985, IJCAI.

[2]  Geoffrey K. Pullum,et al.  Processing English with a Generalized Phrase Structure Grammar , 1982, ACL.

[3]  Jay Earley,et al.  An efficient context-free parsing algorithm , 1970, Commun. ACM.

[4]  Naomi Sager,et al.  Natural language information processing , 1980 .

[5]  M. Brody,et al.  On contextual definitions and the role of chains , 1984 .

[6]  Janet Dean Fodor,et al.  Deterministic parsing and subjacency , 1985 .

[7]  Robert C. Berwick,et al.  Locality principles and the acquisition of syntactic knowledge , 1982 .

[8]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[9]  Robert C. Berwick,et al.  The Grammatical Basis of Linguistic Performance: Language Use and Acquisition , 1986 .

[10]  Noam Chomsky,et al.  Lectures on Government and Binding , 1981 .

[11]  Noam Chomsky,et al.  On Wh-Movement , 1977 .

[12]  Tim Stowell,et al.  Origins of phrase structure , 1981 .

[13]  G. A. Miller,et al.  Finitary models of language users , 1963 .

[14]  Mitchell P. Marcus,et al.  A theory of syntactic recognition for natural language , 1979 .

[15]  Robert C. Berwick,et al.  The acquisition of syntactic knowledge , 1985 .

[16]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[17]  Noam Chomsky.  Some Concepts and Consequences of the Theory of Government and Binding , 1982 .

[18]  Joseph Aoun,et al.  Government and contraction , 1984 .

[19]  Geoffrey K. Pullum,et al.  Generalized Phrase Structure Grammar , 1985 .

[20]  Robert W. Floyd,et al.  Bounded context syntactic analysis , 1964, CACM.

[21]  Janet Dean Fodor.  Learnability and parsability: A reply to Culicover , 1984 .

[22]  Janet Dean Fodor,et al.  Natural language parsing: How can grammars help parsers? , 1985 .