Language processing by dynamical systems

International Journal of Bifurcation and Chaos in Applied Sciences and Engineering

Volumn 14, Issue 2, 2004, Pages 599-621

  Graben, Peter Beim ^a   Jurish, Bryan ^b   Saddy, Douglas ^a   Frisch, Stefan ^a  

^a UNIVERSITY OF POTSDAM   (Germany)

^b Berlin Brandenburgische Akademie der Wissenschaften   (Germany)

Author keywords

Ambiguity resolution; Cylinder sets; Entropy; G del codes; Language processing; Local ambiguity; Pushdown automata; Symbolic dynamics

Indexed keywords

AUTOMATA THEORY; BRAIN; BRAIN MODELS; CODES (SYMBOLS); ENTROPY; PARAMETER ESTIMATION; PHASE TRANSITIONS; THEOREM PROVING;

AMBIGUITY RESOLUTION; CYLINDER SETS; GÖDEL CODES; LANGUAGE PROCESSING; LOCAL AMBIGUITY; PUSHDOWN AUTOMATA; SYMBOLIC DYNAMICS;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 13844297730     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218127404009326     Document Type: Conference Paper

References (55)

1. Aho, A. V. & Ullman, J. D. [1972] The Theory of Parsing, Translation and Compiling Vol. I: Parsing. (Prentice Hall Englewood Cliffs, NJ).
2. Allen, J. [1987] Natural Language Understanding. Benjamin/Cummings Series in Computer Science (Benjamin/Cummings Publishing Company, Menlo Park, CA).
3. Anosov, D. V. & Arnol'd, V. I. (eds.) [1988] Dynamical Systems Encyclopaedia of Math. Sciences, Vol. 1 (Springer, Berlin).
4. Atmanspacher, H., Römer, H. & Walach, H. [2002] "Weak quantum theory: Complementarity and entanglement in physics and beyond," Found. Phys. 32, 379-406.
5. Atmanspacher, H. [2003] "Mind and matter as asymptotically disjoint, inequivalent representations with broken time-reversal symmetry," BioSystems 68, 19-30.
6. Başar, E. [1980] EEG-Brain Dynamics. Relations between EEG and Brain Evoked Potentials (Elsevier/North Holland Biomedical Press Amsterdam).
7. Badii, R. & Politi, A. [1997] Complexity. Hierarchical Structures and Scaling in Physics, Cambridge Nonlinear Science Series, Vol. 6 (Cambridge University Press Cambridge, UK).
8. Beck, C. & Schlögl, F. [1993] Thermodynamics of Chaotic Systems. An Introduction, Cambridge Nonlinear Science Series, Vol. 4 (Cambridge University Press Cambridge (UK)).
9. 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.
10. beim Graben, P., Saddy, J. D., Schlesewsky, M. & Kurths, J. [2000b] "Symbolic dynamics of event-related brain potentials," Phys. Rev. E62, 5518-5541.
11. Bennett, C. H. [1982] "The thermodynamics of computation - a review," Int. J. Th. Phys. 21, 907-940.
12. Bohr, N. [1948] "On the notions of causality and complementarity," Dialectica 2, 312-319.
13. Collet, P. & Eckmann, J.-P. [1980] Iterated Maps on the Interval as Dynamical Systems (Birkhauser Boston).
14. Crutchfield, J. P. [1994] "The calculi of emergence: Computation, dynamics and induction," Physica D75, 11-54.
15. Engbert, R., Scheffczyk, C., Krampe, R. T., Rosenblum, M., Kurths, J. & Kliegl, R. [1997] "Tempo-induced transitions in polyrhythmic hand movements," Phys. Rev. E56, 5823-5833.
16. Fodor, J. D. & Ferreira, F. (eds.) [1999] Reanalyis in Sentence Processing (Kluwer Dordrecht).
17. Freeman, W. J. [2000] Neurodynamics: An Exploration in Mesoscopic Brain Dynamics. Perspectives in Neural Computing (Springer Verlag London).
18. Friederici, A. D. [1999] "The neurobiology of language comprehension," Language Comprehension: A Biological Perspective, ed. Friederici, A. D. (Springer Berlin), pp. 265-304.
19. Frisch, S., beim Graben, P. & Schlesewsky, M. [2004] "Parallelizing grammatical functions: P600 and P345 reflect different cost of reanalysis," Int. J. Bifurcation and Chaos 14, 531-549.
20. Frisch, S., Schlesewsky, M., Saddy, D. & Alpermann, A. [2002] "The P600 as an indicator of syntactic ambiguity," Cognition 85, B83-B92.
21. Gödel, K. [1931] "Über formal unentscheidbare Sätze der principia mathematica und verwandter Systeme I," Monatshefte für Mathematik und Physik 38, 173-198.
22. Guckenheimer, J. & Holmes, P. [1983] Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields, Springer Series of Applied Mathematical Sciences, Vol. 42 (Springer, NY).
23. Haegeman, L. [1994] Introduction to Goverment & Binding Theory, Blackwell Textbooks in Linguistics, Vol. 1 (Blackwell Publishers, Oxford).
24. Hahne, A. & Friederici, A. D. [1999] "Electrophysiological evidence for two steps in syntactic analysis: Early automatic and late controlled processes," J. Cogn. Neurosci. 11, 194-205.
25. Hemforth, B. [1993] Kognitives Parsing: Repräsentation und Verarbeitung kognitiven Wissens (Infix Sankt Augustin).
26. Hofstadter, D. R. [1979] Gödel, Escher, Bach: an Eternal Golden Braid. (Basic Books, NY).
27. Hopcroft, J. E. & Ullman, J. D. [1969] Formal Languages and Their Relation to Automata (Addison-Wesley Reading, MA).
28. Hopcroft, J. E. & Ullmann, J. D. [1979] Introduction to Automata Theory, Languages, and Computation (Addison-Wesley Menlo Park, California).
29. Hutt, A. [2004] "An analytical framework for modeling evoked and event-related potentials," Int. J. Bifurcation and Chaos 14, 653-666.
30. Jirsa, V. K. [2004] "Information processing in brain and behavior displayed in large-scale scalp topographies such as EEG and MEG," Int. J. Bifurcation and Chaos 14, 679-692.
31. Kawamoto, A. H. [1993] "Nonlinear dynamics in the resolution of lexical ambiguity: A parallel distributed processing account," J. Memory and Language 32, 474-516.
32. Kelso, J. A. S., Bressler, S. L., Buchanan, S., DeGuzman, G. C., Ding, M., Fuchs, A. & Holroyd, T. [1992] "A phase transition in human brain and behavior," Phys. Lett. A196, 134-144.
33. Marcus, G. F. [2001] The Algebraic Mind. Integrating Connectionism and Cognitive Science. Learning, Development, and Conceptual Change (MIT Press, Cambridge, MA).
34. Marcus, M. [1980] A Theory of Syntactic Recognition for Natural Language (MIT Press, Cambrigde, MA).
35. Michaelis, J. & Wartena, C. [1999] "LIGs with reduced derivation sets," Constraints and Resources in Natural Language Syntax and Semantics, eds. Bouma, G., Kruijff, G.-J., Hinrichs, E. & Oehrle, R. T., Studies in Constrained Based Lexicalism, Vol. II (CSLI Publications Stanford, CA), pp. 263-279.
36. Mitchell, D. C. [1994] "Sentence parsing," Handbook of Psycholinguistics, ed. Gernsbacher, M. A. (Academic Press San Diego), pp. 375-409.
37. Moore, C. [1990] "Unpredictability and undecidability in dynamical systems," Phys. Rev. Lett. 64, 2354-2357.
38. Moore, C. [1991a] "Generalized one-sided shifts and maps of the interval," Nonlinearity 4, 727-745.
39. Moore, C. [1991b] "Generalized shifts: Unpredictability and undecidability in dynamical systems," Nonlinearity 4, 199-230.
40. Nunez, P. L. (ed.) [1995] Neocortical Dynamics and Human EEG Rhythms (Oxford University Press, NY).
41. Ott, E. [1993] Chaos in Dynamical Systems (Cambridge University Press, NY).
42. Raçzasek, J., Tuller, B., Shapiro, L. P., Case, P. & Kelso, S. [1999] "Categorization of ambiguous sentences as a function of a changing prosodic parameter: A dynamical approach," J. Psycholing. Res. 28, 367-393.
43. Saddy, D. & Uriagereka, J. [2004] "Measuring language," Int. J. Bifurcation and Chaos 14, 383-404.
44. Saddy, J. D. & beim Graben, P. [2002] "Measuring the neural dynamics of language comprehension processes," Basic Fuctions of Language, Reading and Reading Disorder, eds. Witruk, Friederici, A. D. & Lachmann, T. (Kluwer Academic Publishers Boston), pp. 41-60.
45. Schlesewsky, M., Fanselow, G., Kliegl, R. & Krems, J. [2000] "Preferences for grammatical functions in the processing of locally ambigous wh-questions in German," Cognitive Parsing in German, eds. Hemforth, B. & Konieczny, L. (Kluwer Dordrecht), pp. 65-93.
46. Schuster, H. G. [1989] Deterministic Chaos (VCH Weinheim).
47. Shannon, C. E. & Weaver, W. [1949] The Mathematical Theory of Communication (University of Illinois Press Urbana).
48. Shieber, S. M. [1985] "Evidence against the context-freeness of natural language," Ling. Philos. 8, 333-343.
49. Staudacher, P. [1990] "Ansätze und Probleme prinzipienorientierten Parsens," Sprache und Wissen, eds. Felix, S. W., Kanngießer, S. & Rickheit, G. (Westdeutscher Verlag Opladen), pp. 151-189.
50. Tomita, M. [1987] "An efficient augmented-context-free parsing algorithm," Comput. Ling. 13, 31-46.
51. van Gelder, T. [1998] "The dynamical hypothesis in cognitive science," Behav. Brain Sci. 21, 615-628.
52. von Weizsäcker, C. F. [1988] Aufbau der Physik (DTV München).
53. von Weizsäcker, C. F. [1974] Die Einheit der Natur (DTV München).
54. Wilson, H. R. & Cowan, J. D. [1972] "Excitatory and inhibitory interactions in localized populations of model neurons," Biophys. J. 12, 1-24.
55. Wright, J., Rennie, C., Lees, G., Robinson, P., Bourke, P., Chapman, C., Gordon, E. & Rowe, D. [2004] "Simulated electrocortical activity at microscopic, mesoscopic and global scales," Int. J. Bifurcation and Chaos 14, 853-872.