Proof Nets and the Complexity of Processing Center-Embedded Constructions

  title={Proof Nets and the Complexity of Processing Center-Embedded Constructions},
  author={Mark Johnson},
  journal={Journal of Logic, Language and Information},
This paper shows how proof nets can be used to formalize the notion of “incomplete dependency” used in psycholinguistic theories of the unacceptability of center-embedded constructions. Such theories of human language processing can usually be restated in terms of geometrical constraints on proof nets. The paper ends with a discussion of the relationship between these constraints and incremental semantic interpretation. 
Highly Cited
This paper has 24 citations. REVIEW CITATIONS
18 Citations
14 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 14 references

A theory of grammatical but unacceptable embeddings

  • R. Lewis
  • Journal of Psycholinguistic Review.
  • 1996
1 Excerpt

The processing complexity of English center-embedded and self-embedded structures

  • Gibson, Edward, James Thomas.
  • The Proceedings of the NELS. Graduate Student…
  • 1996

Language in Action: Categories, Lambdas and Dynamic Logic

  • van Benthem, Johan
  • 1995

The finite connectivity of linguistic structure

  • Stabler, P. Edward
  • Chuck Clifton, Lyn Frazier, and Keith Rayner…
  • 1994

Resource Logics: Proof-theoretical Investigations

  • Roorda, Dirk.
  • Ph.D. thesis, University of Amsterdam, September.
  • 1991

Similar Papers

Loading similar papers…