Cascade Products of Stochastic Automata
| Autor: | Mehwish Saleemi, Karl-Heinz Zimmermann, Merve Nur Cakir |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
TheoryofComputation_COMPUTATIONBYABSTRACTDEVICES
General Computer Science Computer science 010102 general mathematics MathematicsofComputing_NUMERICALANALYSIS 0102 computer and information sciences Nonlinear Sciences::Cellular Automata and Lattice Gases 01 natural sciences TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES 010201 computation theory & mathematics Cascade Statistical physics 0101 mathematics Stochastic automata Computer Science::Formal Languages and Automata Theory |
| Zdroj: | WSEAS TRANSACTIONS ON COMPUTERS. 20:168-175 |
| ISSN: | 2224-2872 1109-2750 |
| DOI: | 10.37394/23205.2021.20.17 |
| Popis: | Stochastic Moore automata have in opposition to stochastic Mealy automata the same capabilities as general stochastic automata, but have the advantage that they are easier to access than their pure stochastic counterparts. Cascade decomposition of automata leads to a loop-free partitioning and in this way contributes to the analysis of automata. This paper shows that stochastic Moore automata can be decomposed into cascade products of stochastic Moore automata under mild conditions |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|