On probabilistic analog automata

DOI10.1016/J.TCS.2004.03.003MaRDI QIDQ596111zbMATH OpenOpenAlexWikidataFDO

Authors Asa Ben-Hur, Alexander Roitershtein, Hava T. Siegelmann

Publication date 10 August 2004

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

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

zbMATH Keywords

systemsMarkov operatorsDefinite languagesNoisy computationalProbabilistic automataProbabilistic computationRegular languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Discrete-time Markov processes on general state spaces (60J05) Dynamical aspects of cellular automata (37B15)

Cites work

• scientific article; zbMATH DE number 1803724 (Why is no real title available?)
• scientific article; zbMATH DE number 3688130 (Why is no real title available?)
• scientific article; zbMATH DE number 44591 (Why is no real title available?)
• scientific article; zbMATH DE number 3462924 (Why is no real title available?)
• scientific article; zbMATH DE number 1260390 (Why is no real title available?)
• scientific article; zbMATH DE number 722611 (Why is no real title available?)
• scientific article; zbMATH DE number 3222422 (Why is no real title available?)
• scientific article; zbMATH DE number 3254905 (Why is no real title available?)
• scientific article; zbMATH DE number 3309776 (Why is no real title available?)
• scientific article; zbMATH DE number 3371972 (Why is no real title available?)
• scientific article; zbMATH DE number 3384808 (Why is no real title available?)
• scientific article; zbMATH DE number 3085434 (Why is no real title available?)
• Automata Studies. (AM-34)
• Ergodic Theorems for Infinite Probabilistic Tables
• Markov chains and stochastic stability
• On Two Recent Papers on Ergodicity in Nonhomogeneous Markov Chains
• On the computational power of neural nets
• Probabilistic automata
• The Theory of Definite Automata
• Transformations on sequence spaces

Cited in

(9)

• scientific article; zbMATH DE number 1972786 (Why is no real title available?)
• Probabilistic automata and processors (Significance, some methodologies and results)
• scientific article; zbMATH DE number 3990877 (Why is no real title available?)
• scientific article; zbMATH DE number 20623 (Why is no real title available?)
• Probabilistic automata for computing with words
• scientific article; zbMATH DE number 3222931 (Why is no real title available?)
• The online space complexity of probabilistic languages
• scientific article; zbMATH DE number 3976351 (Why is no real title available?)
• scientific article; zbMATH DE number 3972193 (Why is no real title available?)

This page was built for publication: On probabilistic analog automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q596111)