Probabilistic asynchronous automata

DOI10.1007/BF01201811MaRDI QIDQ4864443zbMATH OpenFDO

Authors S. Jesi, Giovanni Pighizzini, N. Sabadini

Publication date 1 July 1996

Published in Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01201811

zbMATH Keywords

asynchronous automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Abstract probabilistic automata
• Abstract probabilistic automata
• Probabilistic automata and probabilistic logic
• Probabilistic ω-automata
• Probabilistic Weighted Automata
• On probabilistic pushdown automata
• Universal aspects of probabilistic automata
• Probabilistic automata of bounded ambiguity
• Probabilistic automata of bounded ambiguity

Cites work

• scientific article; zbMATH DE number 4072393 (Why is no real title available?)
• scientific article; zbMATH DE number 3765179 (Why is no real title available?)
• scientific article; zbMATH DE number 176733 (Why is no real title available?)
• scientific article; zbMATH DE number 512867 (Why is no real title available?)
• scientific article; zbMATH DE number 3371972 (Why is no real title available?)
• An extension of the notions of traces and of asynchronous automata
• Combinatorial problems of commutation and rearrangements
• Combinatorics on traces
• Membership problems for regular and context-free trace languages
• Notes on finite asynchronous automata
• On m-adic probabilistic automata
• On the existence of minimum asynchronous automata and on the equivalence problem for unambiguous regular trace languages
• Probabilistic automata
• Theory of traces

Cited in

(13)

• scientific article; zbMATH DE number 4047130 (Why is no real title available?)
• Markov two-components processes
• Mathematical Foundations of Computer Science 2005
• Asynchronous automata versus asynchronous cellular automata
• Automata on distributed alphabets
• A theory of distributed Markov chains
• Task-structured probabilistic I/O automata
• scientific article; zbMATH DE number 3911715 (Why is no real title available?)
• FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
• scientific article; zbMATH DE number 3896824 (Why is no real title available?)
• scientific article; zbMATH DE number 679806 (Why is no real title available?)
• Distributed Asynchronous Automata
• scientific article; zbMATH DE number 3995056 (Why is no real title available?)

This page was built for publication: Probabilistic asynchronous automata

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