On the effects of noise and speed on computations

DOI10.1016/0304-3975(94)90029-9zbMath0822.68069OpenAlexW1997057667WikidataQ127155243 ScholiaQ127155243MaRDI QIDQ1329730

Bernard Delyon, Oded Maler

Publication date: 9 October 1995

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

Full work available at URL: https://doi.org/10.1016/0304-3975(94)90029-9

zbMATH Keywords

noisespeedstructural properties of automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Algebraic theory of languages and automata (68Q70)

Related Items (2)

A quadratic algorithm for road coloring ⋮ Subset Synchronization and Careful Synchronization of Binary Finite Automata

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A theory of the learnable
• On the characterization of statistically synchronizable variable-length codes
• Finite Continuous Time Markov Chains
• Self-stabilizing systems in spite of distributed control
• Approximate language identification
• Probabilistic automata

This page was built for publication: On the effects of noise and speed on computations