Unifying syntactic theory and sentence processing difficulty through a connectionist minimalist parser

Cognitive Neurodynamics

Volumn 3, Issue 4, 2009, Pages 297-316

  Gerth, Sabrina ^a   Beim Graben, Peter ^b  

^a UNIVERSITY OF POTSDAM   (Germany)

^b UNIVERSITY OF READING   (United Kingdom)

Author keywords

Computational psycholinguistics; Fractal tensor product representation; Human sentence processing; Integrated Connectionist Symbolic architecture; Minimalist Grammars

Indexed keywords

ARTICLE; BRAIN; COGNITION; CONCEPTUAL FRAMEWORK; CONTROLLED STUDY; DYNAMICS; GRAMMAR; LINGUISTICS; MATHEMATICAL COMPUTING; NERVE CELL NETWORK; SIMULATION; SYNTACTIC THEORY; THEORY;

EID: 72249112000     PISSN: 18714080     EISSN: 18714099     Source Type: Journal    
DOI: 10.1007/s11571-009-9093-1     Document Type: Article

References (68)

1. Bader M (1996) Sprachverstehen: Syntax und Prosodie beim Lesen. Westdeutscher Verlag, Opladen
2. M Bader M Meng 1999 Subject-object ambiguities in German embedded clauses: an across-the-board comparision J Psycholinguist Res 28 2 121 143 10.1023/A:1023206208142
3. P beim Graben S Gerth S Vasishth 2008 Towards dynamical system models of language-related brain potentials Cogn Neurodyn 2 3 229 255 10.1007/s11571-008- 9041-5 19003488
4. P beim Graben D Pinotsis D Saddy R Potthast 2008 Language processing with dynamic fields Cogn Neurodyn 2 2 79 88 10.1007/s11571-008-9042-4 19003475
5. beim Graben P, Atmanspacher H (2009) Extending the philosophical significance of the idea of complementarity. In: Atmanspacher H, Primas H (eds) Recasting reality. Springer, Berlin, pp 99-113
6. P beim Graben R Potthast 2009 Inverse problems in dynamic cognitive modeling Chaos 19 1 015103 10.1063/1.3097067 19335007
7. P beim Graben A Barrett H Atmanspacher 2009 Stability criteria for the contextual emergence of macrostates in neural networks Netw Comput Neural Syst 20 3 177 195
8. Berg G (1992) A connectionist parser with recursive sentence structure and lexical disambiguation. In: Proceedings of the 10th national conference on artificial intelligence, pp 32-37
9. Chomsky N (1981) Lectures on government and binding. Foris
10. Chomsky N (1995) The minimalist program. MIT Press, Cambridge
11. MH Christiansen N Chater 1999 Toward a connectionist model of recursion in human linguistic performance Cogn Sci 23 4 157 205 10.1016/S0364-0213(99) 00003-8
12. CP Dolan P Smolensky 1989 Tensor product production system: a modular architecture and representation Connect Sci 1 1 53 68 10.1080/09540098908915629
13. Elman JL (1995) Language as a dynamical system. In: Port RF, van Gelder T (eds), Mind as motion: explorations in the dynamics of cognition. MIT Press, Cambridge, pp 195-223
14. Fanselow G, Schlesewsky M, Cavar D, Kliegl R (1999) Optimal parsing: syntactic parsing preferences and optimality theory. Rutgers Optim Arch pp 367-1299
15. I Farkas MW Crocker 2008 Syntactic systematicity in sentence processing with a recurrent self-organizing network Neurocomputing 71 1172 1179 10.1016/j.neucom.2007.11.025
16. F Ferreira JM Henderson 1990 Use of verb information in syntactic parsing: evidence from eye movements and word-by-word self-paced reading J Exp Psychol Learn Mem Cogn 16 555 568 10.1037/0278-7393.16.4.555 1:STN:280:DyaK3czjtV2gsw%3D%3D 2142952
17. Frazier L (1979) On comprehending sentences: Syntactic parsing strategies. PhD thesis, University of Connecticut, Storrs
18. Frazier L (1985) Syntactic complexity. In: Dowty D, Karttunen L, Zwicky A (eds), Natural language parsing. Cambridge University Press
19. L Frazier K Rayner 1982 Making and correcting errors during sentence comprehension: eye movements in the analysis of structurally ambiguous sentences Cogn Psychol 14 178 210 10.1016/0010-0285(82)90008-1
20. WJ Freeman 2007 Definitions of state variables and state space for brain-computer interface. Part 1. multiple hierarchical levels of brain function Cogn Neurodyn 1 3 14 10.1007/s11571-006-9001-x 19003492
21. S Frisch M Schlesewsky D Saddy A Alpermann 2002 The P600 as an indicator of syntactic ambiguity Cognition 85 B83 B92 10.1016/S0010-0277(02)00126-9 12169415 (Pubitemid 34886568)
22. Gerth S (2006) Parsing mit minimalistischen, gewichteten Grammatiken und deren Zustandsraumdarstellung. Unpublished Master's thesis, Universität Potsdam
23. E Gibson 1998 Linguistic complexity: locality of syntactic dependencies Cognition 68 1 76 10.1016/S0010-0277(98)00034-1 1:STN:280:DyaK1cvkvVKmtw%3D%3D 9775516
24. Frey W, Gärtner HM (2002) On the treatment of scrambling and adjunction in Minimalist Grammars. In: Jäger G, Monachesi P, Penn G, Wintner S (eds) Proceedings of formal grammars, pp 41-52
25. Haegeman L (1994) Introduction to government & binding theory. Blackwell Publishers, Oxford
26. P Hagoort 2003 How the brain solves the binding problem for language: a neurocomputational model of syntactic processing NeuroImage 20 S18 S29 10.1016/j.neuroimage.2003.09.013 14597293 (Pubitemid 37338774)
27. P Hagoort 2005 On Broca, brain, and binding: a new framework Trends Cogn Sci 9 9 416 423 10.1016/j.tics.2005.07.004 16054419 (Pubitemid 41208250)
28. Hale JT (2003a) Grammar, uncertainty and sentence processing. PhD thesis, The Johns Hopkins University
29. JT Hale 2003 The information conveyed by words in sentences J Psycholinguist Res 32 2 101 123 10.1023/A:1022492123056 12690827 (Pubitemid 39015272)
30. JT Hale 2006 Uncertainty about the rest of the sentence Cogn Sci 30 4 643 672
31. Harkema H (2001) Parsing minimalist languages. PhD thesis, University of California, Los Angeles
32. Hemforth B (1993) Kognitives Parsing: Repräsentation und Verarbeitung kognitiven Wissens. Infix, Sankt Augustin
33. Hemforth B (2000) German sentence processing. Kluwer Academic Publishers, Dodrecht
34. Hertz J, Krogh A, Palmer RG (1991) Introduction to the theory of neural computation. Perseus Books, Cambridge
35. Hopcroft JE, Ullman JD (1979) Introduction to automata theory, languages, and computation. Addison-Wesley, Menlo Park
36. JJ Hopfield 1982 Neural networks and physical systems with emergent collective computational abilities Proc Natl Acad Sci USA 79 8 2554 2558 10.1073/pnas.79.8.2554 1:STN:280:DyaL383it1WktQ%3D%3D 6953413
37. Joshi AK, Schabes Y (1997) Tree-adjoining grammars. In: Salomma A, Rosenberg G (eds) Handbook of formal languages and automata, vol 3. Springer, Berlin, pp 69-124
38. AK Joshi L Levy M Takahashi 1975 Tree adjunct grammars J Comput Syst Sci 10 1 136 163
39. S Lawrence CL Giles S Fong 2000 Natural language grammatical inference with recurrent neural networks IEEE Trans Knowl Data Eng 12 1 126 140 10.1109/69.842255
40. Legendre G, Miyata Y, Smolensky P (1990a) Harmonic grammar-a formal multi-level connectionist theory of linguistic well-formedness: theoretical foundations. In: Proceedings of the 12th annual conference cognitive science society. Cognitive Science Society, Cambridge, pp 388-395
41. Legendre G, Miyata Y, Smolensky P (1990b) Harmonic grammar-a formal multi-level connectionist theory of linguistic well-formedness: an application. In: Proceedings 12th annual conference cognitive science society. Cognitive Science Society, Cambridge, pp 884-891
42. Michaelis J (2001) Derivational minimalism is mildly context-sensitive. In: Moortgat M (ed) Logical aspects of computational linguistics, vol 2014. Springer, Berlin, pp 179-198 (Lecture notes in artificial intelligence)
43. E Mizraji 1989 Context-dependent associations in linear distributed memories Bull Math Biol 51 2 195 205 1:STN:280:DyaL1M7mslaktA%3D%3D 2924018
44. E Mizraji 1992 Vector logics: the matrix-vector representation of logical calculus Fuzzy Sets Syst 50 179 185 10.1016/0165-0114(92)90216-Q
45. Niyogi S, Berwick RC (2005) A minimalist implementation of Hale-Keyser incorporation theory. In: Sciullo AMD (ed) UG and external systems language, brain and computation, linguistik aktuell/linguistics today, vol 75. John Benjamins, Amsterdam, pp 269-288
46. L Osterhout PJ Holcomb DA Swinney 1994 Brain potentials elicited by garden-path sentences: evidence of the application of verb information during parsing J Exp Psychol Learn Mem Cogn 20 4 786 803 10.1037/0278-7393.20.4.786 1:STN:280:DyaK2czkt1ylsw%3D%3D 8064247
47. Pollard C, Sag IA (1994) Head-driven phrase structure grammar. University of Chicago Press, Chicago
48. Potthast R, beim Graben P (2009) Inverse problems in neural field theory. SIAM J Appl Dyn Syst (in press)
49. A Prince P Smolensky 1997 Optimality: from neural networks to universal grammar Science 275 1604 1610 10.1126/science.275.5306.1604 1:CAS:528: DyaK2sXhvFSnt78%3D 9054349 (Pubitemid 27125906)
50. HT Siegelmann ED Sontag 1995 On the computational power of neural nets J Comput Syst Sci 50 1 132 150 10.1006/jcss.1995.1013
51. Smolensky P (1986) Information processing in dynamical systems: foundations of harmony theory. In: Rumelhart DE, McClelland JL, the PDP Research Group (eds) Parallel distributed processing: explorations in the microstructure of cognition, vol I. MIT Press, Cambridge, pp 194-281 (Chap 6)
52. P Smolensky 1990 Tensor product variable binding and the representation of symbolic structures in connectionist systems Artif Intell 46 159 216 10.1016/0004-3702(90)90007-M
53. P Smolensky 2006 Harmony in linguistic cognition Cogn Sci 30 779 801
54. Smolensky P, Legendre G (2006a) The harmonic mind. from neural computation to optimality-theoretic grammar, vol 1: cognitive architecture. MIT Press, Cambridge
55. Smolensky P, Legendre G (2006b) The harmonic mind. From neural computation to optimality-theoretic grammar, vol 2: linguistic and philosophic implications. MIT Press, Cambridge
56. Stabler EP (1997) Derivational minimalism. In: Retoré C (ed) Logical Aspects of computational linguistics, springer lecture notes in computer science, vol 1328. Springer, New York, pp 68-95
57. Stabler EP (2000) Minimalist Grammars and recognition. In: CSLI (ed) Linguistic form and its computation, Rohrer, Rossdeutscher and Kamp, pp 327-352
58. EP Stabler 2004 Varieties of crossing dependencies: structure dependence and mild context sensitivity Cogn Sci 28 699 720 10.1016/j.cogsci.2004.05.002 (Pubitemid 40272586)
59. EP Stabler EL Keenan 2003 Structural similarity within and among languages Theor Comput Sci 293 345 363 10.1016/S0304-3975(01)00351-6
60. Staudacher P (1990) Ansätze und Probleme prinzipienorientierten Parsens. In: Felix SW, Kanngieer S, Rickheit G (eds) Sprache und Wissen. Westdeutscher Verlag, Opladen, pp 151-189
61. W Tabor 2000 Fractal encoding of context-free grammars in connectionist networks Expert Syst Int J Knowl Eng Neural Netw 17 1 41 56
62. W Tabor 2003 Learning exponential state-growth languages by hill climbing IEEE Trans Neural Netw 14 2 444 446 10.1109/TNN.2003.809421 1:STN:280:DC%2BD1c%2FotFSmtg%3D%3D 18238027
63. W Tabor MK Tanenhaus 1999 Dynamical models of sentence processing Cogn Sci 23 4 491 515 10.1016/S0364-0213(99)00013-0
64. W Tabor C Juliano MK Tanenhaus 1997 Parsing in a dynamical system: an attractor-based account of the interaction of lexical and structural constraints in sentence processing Lang Cogn Process 12 2/3 211 271 (Pubitemid 127467707)
65. Traxler M, Gernsbacher MA (eds) (2006) Handbook of psycholinguistics. Elsevier, Oxford
66. T Vosse G Kempen 2000 Syntactic structure assembly in human parsing: a computational model based on competitive inhibition and a lexicalist grammar Cognition 75 105 143 10.1016/S0010-0277(00)00063-9 1:STN:280: DC%2BD3c3jsFantA%3D%3D 10771275 (Pubitemid 30195760)
67. Vosse T, Kempen G (this issue) The Unification space implemented as a localist neural net: predictions and error-tolerance in a constraint-based parser. Cogn Neurodyn
68. H Weyerts M Penke TF Muente HJ Heinze H Clahsen 2002 Word order in sentence processing: an experimental study of verb placement in German J Psycholinguist Res 31 3 211 268 10.1023/A:1015588012457 12092710 (Pubitemid 41462084)