Abstract
Selected topics from automata theory and the theory of Markov chains are treated. In particular, finite-memory automata are discussed in detail, and the results are used to formulate an automation model of a class of continuous systems. Stochastic automata are introduced as a natural generalization of the deterministic automaton. Markov chains are shown to be closely related to stochastic automata. Results from Markov chain theory are thereby directly applicable to analysis of stochastic automata. This report provides the theoretical foundation for the investigation in Riso Report No. 315 of a class of self-organizing control systems. (25 figures) (auth)
Citation Formats
Lind, M.
Elements of automata theory and the theory of Markov chains. [Self-organizing control systems].
Denmark: N. p.,
1975.
Web.
Lind, M.
Elements of automata theory and the theory of Markov chains. [Self-organizing control systems].
Denmark.
Lind, M.
1975.
"Elements of automata theory and the theory of Markov chains. [Self-organizing control systems]."
Denmark.
@misc{etde_8208326,
title = {Elements of automata theory and the theory of Markov chains. [Self-organizing control systems]}
author = {Lind, M}
abstractNote = {Selected topics from automata theory and the theory of Markov chains are treated. In particular, finite-memory automata are discussed in detail, and the results are used to formulate an automation model of a class of continuous systems. Stochastic automata are introduced as a natural generalization of the deterministic automaton. Markov chains are shown to be closely related to stochastic automata. Results from Markov chain theory are thereby directly applicable to analysis of stochastic automata. This report provides the theoretical foundation for the investigation in Riso Report No. 315 of a class of self-organizing control systems. (25 figures) (auth)}
place = {Denmark}
year = {1975}
month = {Mar}
}
title = {Elements of automata theory and the theory of Markov chains. [Self-organizing control systems]}
author = {Lind, M}
abstractNote = {Selected topics from automata theory and the theory of Markov chains are treated. In particular, finite-memory automata are discussed in detail, and the results are used to formulate an automation model of a class of continuous systems. Stochastic automata are introduced as a natural generalization of the deterministic automaton. Markov chains are shown to be closely related to stochastic automata. Results from Markov chain theory are thereby directly applicable to analysis of stochastic automata. This report provides the theoretical foundation for the investigation in Riso Report No. 315 of a class of self-organizing control systems. (25 figures) (auth)}
place = {Denmark}
year = {1975}
month = {Mar}
}