International Journal of Bifurcation and Chaos · 2004 · 23 citations · 37 references
Language StudiesComputer ScienceNeuroscienceDynamical SystemsPsycholinguisticsSyntaxLanguage ProcessingParsingPushdown AutomataSymbolic DynamicsSyntactic ParsingSyntactic ProcessingContext-free Grammar ParsingCylinder SetsDeterministic Pushdown AutomataFinite Automata TheoryParameter ControlPushdown Automata Parsing
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.
37
A Mathematical Theory of Communication
Claude E. Shannon · Bell System Technical Journal · 1948 · 80.7K citations
<i>The Mathematical Theory of Communication</i>
Claude E. Shannon, Warren Weaver, Norbert Wiener · Physics Today · 1950 · 9.9K citations
Introduction to automata theory, languages, and computation
Computer Languages · 1980 · 6.9K citations