We describe a part of the stimulus sentences of a German language processing ERP experiment using a context-free grammar and represent different processing preferences by its unambiguous partitions. The processing is modeled by deterministic pushdown automata. Using a theorem proven by Moore, we map these automata onto discrete time dynamical systems acting at the unit square, where the processing preferences are represented by a control parameter. The actual states of the automata are rectangles lying in the unit square that can be interpreted as cylinder sets in the context of symbolic dynamics theory. We show that applying a wrong processing preference to a certain input string leads to an unwanted invariant set in the parsers dynamics. Then, syntactic reanalysis and repair can be modeled by a switching of the control parameter — in analogy to phase transitions observed in brain dynamics. We argue that ERP components are indicators of these bifurcations and propose an ERP-like measure of the parsing model.

Keywords:

References

A. V. Aho and J. D. Ullman , The Theory of Parsing, Translation and Compiling Vol. I: Parsing ( Prentice Hall , Englewood Cliffs, NJ , 1972 ) . Google Scholar
J. Allen , Natural Language Understanding. Benjamin/Cummings Series in Computer Science ( Benjamin/Cummings Publishing Company , Menlo Park, CA , 1987 ) . Google Scholar
D. V. Anosov and V. I. Arnol'd (eds.) , Dynamical Systems Encyclopaedia of Math. Sciences 1 ( Springer , Berlin , 1988 ) . Google Scholar
H. Atmanspacher, H. Römer and H. Walach, Found. Phys. 32, 379 (2002). Crossref, Web of Science, Google Scholar
H. Atmanspacher, BioSystems 68, 19 (2003). Crossref, Web of Science, Google Scholar
E. Başar , EEG–Brain Dynamics. Relations between EEG and Brain Evoked Potentials ( Elsevier/North Holland Biomedical Press , Amsterdam , 1980 ) . Google Scholar
R. Badii and A. Politi , Complexity. Hierarchical Structures and Scaling in Physics , Cambridge Nonlinear Science Series 6 ( Cambridge University Press , Cambridge, UK , 1997 ) . Crossref, Google Scholar
C. Beck and F. Schlögl , Thermodynamics of Chaotic Systems. An Introduction , Cambridge Nonlinear Science Series 4 ( Cambridge University Press , Cambridge, UK , 1993 ) . Crossref, Google Scholar
beim Graben, P., Liebscher, T. & Saddy, J. D. [2000a] "Parsing ambiguous context-free languages by dynamical systems: Disambiguation and phase transitions in neural networks with evidence from event-related brain potentials (ERP)," in Learning to Behave, eds. Jokinen, K., Heylen, D. & Njiholt, A., Internalising Knowledge of TWLT 18, Vol. II (Enschede Universiteit Twente), pp. 119–135 . Google Scholar
P. beim Grabenet al., Phys. Rev. E62, 5518 (2000). Google Scholar
C. H. Bennett, Int. J. Th. Phys. 21, 907 (1982). Web of Science, Google Scholar
N. Bohr, Dialectica 2, 312 (1948). Crossref, Google Scholar
P. Collet and J.-P. Eckmann , Iterated Maps on the Interval as Dynamical Systems ( Birkhauser , Boston , 1980 ) . Google Scholar
J. P. Crutchfield, Physica D75, 11 (1994). Google Scholar
R. Engbertet al., Phys. Rev. E56, 5823 (1997). Google Scholar
J. D. Fodor and F. Ferreira (eds.) , Reanalyis in Sentence Processing ( Kluwer , Dordrecht , 1999 ) . Google Scholar
W. J. Freeman , Neurodynamics: An Exploration in Mesoscopic Brain Dynamics. Perspectives in Neural Computing ( Springer Verlag , London , 2000 ) . Crossref, Google Scholar
A. D. Friederici, Language Comprehension: A Biological Perspective, ed. A. D. Friederici (Springer, Berlin, 1999) pp. 265–304. Crossref, Google Scholar
S. Frisch, P. beim Graben and M. Schlesewsky, Int. J. Bifurcation and Chaos 14, 531 (2004). Link, Web of Science, Google Scholar
S. Frischet al., Cognition 85, B83 (2002). Crossref, Web of Science, Google Scholar
K. Gödel, Monatshefte für Mathematik und Physik 38, 173 (1931). Google Scholar
J. Guckenheimer and P. Holmes , Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields , Springer Series of Applied Mathematical Sciences 42 ( Springer , NY , 1983 ) . Crossref, Google Scholar
L. Haegeman , Introduction to Goverment & Binding Theory , Blackwell Textbooks in Linguistics 1 ( Blackwell Publishers , Oxford , 1994 ) . Google Scholar
A. Hahne and A. D. Friederici, J. Cogn. Neurosci. 11, 194 (1999). Crossref, Web of Science, Google Scholar
B. Hemforth , Kognitives Parsing: Repräsentation und Verarbeitung kognitiven Wissens ( Infix , Sankt Augustin , 1993 ) . Google Scholar
D. R. Hofstadter , Gödel, Escher, Bach: an Eternal Golden Braid ( Basic Books , NY , 1979 ) . Google Scholar
J. E. Hopcroft and J. D. Ullman , Formal Languages and Their Relation to Automata ( Addison-Wesley , Reading, MA , 1969 ) . Google Scholar
J. E. Hopcroft and J. D. Ullmann , Introduction to Automata Theory, Languages, and Computation ( Addison-Wesley , Menlo Park, California , 1979 ) . Google Scholar
A. Hutt, Int. J. Bifurcation and Chaos 14, 653 (2004). Link, Web of Science, Google Scholar
V. K. Jirsa, Int. J. Bifurcation and Chaos 14, 679 (2004). Link, Web of Science, Google Scholar
A. H. Kawamoto, J. Memory and Language 32, 474 (1993). Crossref, Web of Science, Google Scholar
J. A. S. Kelsoet al., Phys. Lett. A196, 134 (1992). Google Scholar
G. F. Marcus , The Algebraic Mind. Integrating Connectionism and Cognitive Science. Learning, Delvelopment, and Conceptual Change ( MIT Press , Cambridge, MA , 2001 ) . Google Scholar
M. Marcus , A Theory of Syntactic Recognition for Natural Language ( MIT Press , Cambrigde, MA , 1980 ) . Google Scholar
J. Michaelis and C. Wartena, Constraints and Resources in Natural Language Syntax and Semantics, Studies in Constrained Based Lexicalism II, eds. G. Boumaet al. (CSLI Publications, Stanford, CA, 1999) pp. 263–279. Google Scholar
D. C. Mitchell, Handbook of Psycholinguistics, ed. M. A. Gernsbacher (Academic Press, San Diego, 1994) pp. 375–409. Google Scholar
C. Moore, Phys. Rev. Lett. 64, 2354 (1990). Crossref, Web of Science, Google Scholar
C. Moore, Nonlinearity 4, 727 (1991). Crossref, Web of Science, Google Scholar
C. Moore, Nonlinearity 4, 199 (1991). Crossref, Web of Science, Google Scholar
P. L. Nunez (ed.) , Neocortical Dynamics and Human EEG Rhythms ( Oxford University Press , NY , 1995 ) . Google Scholar
E. Ott , Chaos in Dynamical Systems ( Cambridge University Press , NY , 1993 ) . Google Scholar
J. Raçzaseket al., J. Psycholing. Res. 28, 367 (1999). Crossref, Web of Science, Google Scholar
D. Saddy and J. Uriagereka, Int. J. Bifurcation and Chaos 14, 383 (2004). Link, Web of Science, Google Scholar
J. D. Saddy and P. beim Graben, Basic Fuctions of Language, Reading and Reading Disorder, eds. Witruk, A. D. Friederici and T. Lachmann (Kluwer Academic Publishers, Boston, 2002) pp. 41–60. Crossref, Google Scholar
M. Schlesewskyet al., Cognitive Parsing in German, eds. B. Hemforth and L. Konieczny (Kluwer, Dordrecht, 2000) pp. 65–93. Google Scholar
H. G. Schuster , Deterministic Chaos ( VCH , Weinheim , 1989 ) . Google Scholar
C. E. Shannon and W. Weaver , The Mathematical Theory of Communication ( University of Illinois Press , Urbana , 1949 ) . Google Scholar
S. M. Shieber, Ling. Philos. 8, 333 (1985). Crossref, Web of Science, Google Scholar
P. Staudacher, Sprache und Wissen, eds. S. W. Felix, S. Kanngießer and G. Rickheit (Westdeutscher Verlag, Opladen, 1990) pp. 151–189. Crossref, Google Scholar
M. Tomita, Comput. Ling. 13, 31 (1987). Google Scholar
T. van Gelder, Behav. Brain Sci. 21, 615 (1998). Crossref, Web of Science, Google Scholar
C. F. von Weizsäcker , Aufbau der Physik ( DTV , München , 1988 ) . Google Scholar
C. F. von Weizsäcker , Die Einheit der Natur ( DTV , München , 1974 ) . Google Scholar
H. R. Wilson and J. D. Cowan, Biophys. J. 12, 1 (1972). Crossref, Web of Science, Google Scholar
J. Wrightet al., Int. J. Bifurcation and Chaos 14, 853 (2004). Link, Web of Science, Google Scholar