Processing crossed and nested dependencies: An automation perspective on the psycholinguistic results
- 1 January 1990
- journal article
- research article
- Published by Taylor & Francis in Language and Cognitive Processes
- Vol. 5 (1) , 1-27
- https://doi.org/10.1080/01690969008402095
Abstract
The clause-final verbal clusters in Dutch and German (and, in general, in West Germanic languages) have been studied extensively in different syntactic theories. Standard Dutch prefers crossed dependencies (between verbs and their arguments), whereas Standard German prefers nested dependencies. Recently, Bach, Brown, and Marslen-Wilson (1986) investigated the consequences of these differences between Dutch and German for the processing complexity of sentences, containing either crossed or nested dependencies. Stated very simply, their results show that Dutch is “easier” than German, thus showing that the push-down automaton (PDA) cannot be the universal basis for the human parsing mechanism. They provide an explanation for the inadequacy of PDA in terms of the kinds of partial interpretations the dependencies allow the listener to construct. Motivated by their results and their discussion of these results, we introduce a principle of partial interpretation (PPI) and present an automaton, embedded push-down automaton (EPDA), which permits processing of crossed and nested dependencies consistent with PPI. We show that there are appropriate complexity measures (motivated by the discussion in Bach et al., 1986) according to which the processing of crossed dependencies is easier than the processing of nested dependencies. We also discuss a case of mixed dependencies. This EPDA characterisation of the processing of crossed and nested dependencies is significant because EPDAs are known to be exactly equivalent to Tree Adjoining Grammars (TAG), which are also capable of providing a linguistically motivated analysis for the crossed dependencies of Dutch (Kroch ∧ Santorini, in press). This significance is further enhanced by the fact that the two other grammatical formalisms (Head Grammars: Pollard, 1984; and Combinatory Grammars: Steedman, 1987), also capable of providing analysis for crossed dependencies of Dutch, have been shown recently to be equivalent to TAGs in their generative power. We also discuss briefly some issues concerning the EPDAs and their associated grammars, and the relationship between these associated grammars and the corresponding “linguistic” grammars.Keywords
This publication has 7 references indexed in Scilit:
- Combinatory grammars and parasitic gapsNatural Language & Linguistic Theory, 1987
- Crossed and nested dependencies in German and Dutch: A psycholinguistic studyLanguage and Cognitive Processes, 1986
- Dependency and Coordination in the Grammar of Dutch and EnglishLanguage, 1985
- Tree adjoining grammars: How much context-sensitivity is required to provide reasonable structural descriptions?Published by Cambridge University Press (CUP) ,1985
- The Verbal Complex in Continental West GermanicPublished by John Benjamins Publishing Company ,1983
- On the order of wordsLinguistics and Philosophy, 1982
- Tree adjunct grammarsJournal of Computer and System Sciences, 1975