Automated pattern detection -- an algorithm for constructing optimally synchronizing multi-regular language filters

DOI10.1016/j.tcs.2006.05.002zbMath1097.68122OpenAlexW1988045223WikidataQ126122648 ScholiaQ126122648MaRDI QIDQ2503304

James P. Crutchfield, Carl S. McTague

Publication date: 14 September 2006

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2006.05.002

zbMATH Keywords

particlesdomainschange-point problemcellular automatasynchronizationcomputational mechanicsfilterregular languagestransducerpattern detection

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Cellular automata (computational aspects) (68Q80)

Related Items

Computational mechanics of input-output processes: structured transformations and the \(\epsilon\)-transducer ⋮ Abductive learning of quantized stochastic processes with probabilistic finite automata

Cites Work

• The attractor-basin portrait of a cellular automaton
• Complexity of two-dimensional patterns
• Turbulent pattern bases for cellular automata
• Cellular automaton model of reaction-transport processes
• The calculi of emergence: Computation, dynamics and induction
• The dynamics of defect ensembles in one-dimensional cellular automata
• Statistical mechanics of cellular automata
• Attractor vicinity decay for a cellular automaton
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item