This paper provides an account for the processing complexity of center-embedded constructions (CECs) in Japanese and Dutch. We present a model of sentence processing based on abductive and deductive inference, and show that the model makes the correct predictions for a wide array of data from these two languages. The model extends to CECs in German, Korean, and Hindi. The structure of the paper is as follows. Section 1 introduces the problem posed by CECs for natural language; Section 2 outlines the main proposal: an algorithm, and a complexity metric; Section 3 illustrates the operation of the model by giving several derivations for the Japanese and Dutch facts; and Section 4 concludes the paper. 1
|
2770
|
Introduction to Automata Theory, Language, and Computation
– Hopcroft, Ullman
- 1979
|
|
177
|
Categorial type logics, in
– Moortgat
- 1997
|
|
176
|
2000, The Syntactic Process
– Steedman
|
|
170
|
Formal Properties of Grammars
– Chomsky
- 1963
|
|
92
|
Finitary models of language users
– Miller, Chomsky
- 1963
|
|
87
|
Linguistic complexity: Locality of syntactic dependencies
– Gibson
- 1998
|
|
43
|
Dynamic dependency grammar
– Milward
- 1994
|
|
24
|
Chart parsing lambek grammars: Modal extensions and incrementality
– Hepple
- 1992
|
|
24
|
Processing crossed and nested dependencies: An automaton perspective on the psycholinguistic results
– Vasishth, Joshi, et al.
- 1990
|
|
21
|
Crossed and nested dependencies in German and Dutch: A psycholinguistic study. Language and Cognitive Processes 1(4).249–262
– Bach, Brown, et al.
- 1986
|
|
19
|
Incremental interpretation of categorial grammar
– Milward
- 1995
|
|
17
|
Some psychological studies of grammar
– Miller
- 1962
|
|
13
|
Observations with self-embedded sentences
– Blumenthal
- 1966
|
|
13
|
The complexity of parsing with extended categorial grammars
– Konig
- 1990
|
|
9
|
Memoisation for glue language deduction and categorial parsing
– Hepple
- 1998
|
|
8
|
Local Scrambling and Syntactic Asymmetries in Tagalog
– Baldridge
- 1998
|
|
8
|
Processing subject-object ambiguities in Dutch. Doctoral dissertation
– Kaan
- 1997
|
|
7
|
Platonism and mathematical intuition in Kurt Gödel’s thought
– Parsons
- 1995
|
|
6
|
The complexity of nested structures in Japanese
– Babyonyshev, Gibson
- 1999
|
|
6
|
Center-embedded structures in Dutch: An online study
– Dickey, Vonk
- 1997
|
|
6
|
A comparative study of parsing in English and Japanese
– Inoue
- 1991
|
|
6
|
The Unbearable Demise of Surprise: Reflections on abduction
– Kruijff
- 1995
|
|
6
|
The Effects of Word Order and Case Marking Information on the Processing of Japanese
– Yamashita
- 1997
|
|
5
|
dependency grammar, and incremental interpretation
– Dynamics
- 1992
|
|
4
|
Cross-serial dependencies in Dutch: Evidence for a discourse-based metric? Poster presented at CUNY sentence processing conference
– Kaan, Vasic
- 2000
|
|
4
|
Processing local and unbounded dependencies: A unified account
– Pickering
- 1994
|
|
3
|
sentence processing: A semantics-oriented parsing approach
– Human
- 1996
|
|
3
|
Resource logics, grammars, and processing
– Kruijff
- 1999
|
|
3
|
Interference in Working Memory: Retroactive and Proactive Interference in Parsing
– Lewis
- 1998
|
|
3
|
Determinants of processing complexity in Japanese embeddings: new theory and data
– Lewis, Nakayama
- 1999
|
|
3
|
The Complexity of Nested Structures in Japanese. Poster presented at CUNY sentence processing conference
– Nakatani, Babyonyshev, et al.
- 2000
|
|
3
|
Processing of Japanese and Korean
– Yamashita
- 1994
|
|
2
|
Differences Between Korean and Japanese Processing Overload
– Hagstrom, Rhee
- 1997
|
|
2
|
Peirce's theory of abduction and Goedel's axioms of infinity - reflections on the mathematics of creativity. Presentation at LOGIKA'97, Liblice (Czech Republic). Available from http://kwetal.ms.mff.cuni.cz/gj/abduction.html
– Kruijff
- 1997
|
|
2
|
Peirce's late theory of abduction: A comprehensive account. Available from http://kwetal.ms.mff.cuni.cz/gj/abduction.html
– Kruijff
- 1998
|
|
2
|
Center-Embedding Problem and The Contribution of Nominative Case Repetition
– Uehara
- 1999
|
|
