On the Analysis of Sequential Machines
| Autor: | R. G. Gillespie, D. D. Aufenkamp |
|---|---|
| Rok vydání: | 1958 |
| Předmět: |
Mathematical optimization
Markov chain Algebraic solution Stochastic matrix Time reversibility Theoretical Computer Science Continuous-time Markov chain Matrix (mathematics) Computational Theory and Mathematics Hardware and Architecture Examples of Markov chains Canonical form Algorithm Software Mathematics |
| Zdroj: | IEEE Transactions on Electronic Computers. :119-122 |
| ISSN: | 0367-7508 |
| DOI: | 10.1109/tec.1958.5222520 |
| Popis: | In this paper we indicate briefly how the methods of the algebraic solution of Markov chains with constant transition probabilities apply to the analysis of sequential machines. Mealy's model of a sequential machine is assumed. A stochastic matrix is associated with each such machine to provide a starting point for the analysis. ``Closed'' sets of states are then characterized, for example, by the appropriate theorems about Markov chains. A technique is formulated for reducing the connection matrix of any sequential machine to a canonical form. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|