WSEAS Transactions on Information Science and Applications
Print ISSN: 1790-0832, E-ISSN: 2224-3402
Volume 18, 2021
On the Decomposition of Generalized Semiautomata
Authors: Merve Nur Cakir, Mehwish Saleemi, Karl-Heinz Zimmermann
Abstract: Semiautomata are abstractions of electronic devices that are deterministic finite-state machines having inputs but no outputs. Generalized semiautomata are obtained from stochastic semiautomata by dropping the restrictions imposed by probability. It is well-known that each stochastic semiautomaton can be decomposed into a sequential product of a dependent source and deterministic semiautomaton making partly use of the celebrated theorem of Birkhoff-von Neumann. It will be shown that each generalized semiautomaton can be partitioned into a sequential product of a generalized dependent source and a deterministic semiautomaton
Search Articles
Keywords: Semiautomaton, stochastic automaton, monoid, Birkhoff-von Neumann
Pages: 34-38
DOI: 10.37394/23209.2021.18.6
WSEAS Transactions on Information Science and Applications, ISSN / E-ISSN: 1790-0832 / 2224-3402, Volume 18, 2021, Art. #6