Some aspects of probabilistic automata

DOI10.1016/S0019-9958(66)90092-1MaRDI QIDQ5530201zbMATH OpenOpenAlexFDO

Authors

Publication date 1966

Published in Information and Control (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0019-9958(66)90092-1

zbMATH Keywords

probabilistic automata

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cited in

(23)

• Artin’s Conjecture and Size of Finite Probabilistic Automata
• Examples of formal grammars with weights
• NON-CONSTRUCTIVE METHODS FOR FINITE PROBABILISTIC AUTOMATA
• The notion of a probabilistic cellular acceptor
• Zur Theorie abstrakter stochastischer Automaten
• Deciding maxmin reachability in half-blind stochastic games
• Probabilistic automata
• On Markov chains generated by markovian controlled Markov systems: Structural stability
• Stochastic grammars and languages
• Complexity of probabilistic versus deterministic automata
• Generalized Automata and Stochastic Languages
• Some considerations on Fuzzy automata
• A characterization of the class of structurally stable probabilistic automata II. Continuous-time case
• The Effect of Tossing Coins in Omega-Automata
• Contextuality, memory cost and non-classicality for sequential measurements
• Fuzzy star functions, probabilistic automata, and their approximation by non-probabilistic automata
• On closure properties of \(\mathcal{L}\)-valued linear languages
• Realizations by stochastic finite automata
• The complexity of probabilistic versus deterministic finite automata
• Adaptive stochastic cellular automata: Theory
• Quantum automata theory -- a review
• Probabilistic Acceptors for Languages over Infinite Words
• Propriétés booléennes des langages stochastiques

This page was built for publication: Some aspects of probabilistic automata

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