Searching for just a few words should be enough to get started. If you need to make more complex queries, use the tips below to guide you.
Article type: Research Article
Authors: Janicki, Sławomir
Affiliations: Lublin University
Abstract: In this note we consider a nonhomogeneous Markov chain type stochastic automaton which is a generalization of Bartoszyński’s stochastic automaton. The latter is a generalization of the Pawlak’s known machine in a stochastic direction. By nonhomogeneous stochastic automaton we mean a system ⟨ T, α, {A(n), n ⩾ 1}⟩, where T is a finite nonempty set, α, is an initial distribution on T, and {A(n), n ⩾ 1} is a matrix sequence whose every element is a stochastic matrix called a transition probability matrix. If A(n) = A for all n ⩾ 1, then we obtain Bartoszyński’s automaton. The sequence (ti0, ti1, …), tij ∈ T, j = 0, 1, 2, … is called a word of automata if α(ti0) > 0 and A(k)(tik-1, tik) > 0 for every k ⩾ 1. The goal of this note is to give necessary and sufficient conditions for the existence of an extension and a shrinkage of the automata under consideration. These problems for T, A were considered for the first time by Bartoszyński. The shrinkage problem deals with the existence of a stochastic automaton which generates only all sequences of states of T which are simultaneously generated by two given automata while the extension problem treats of the existence of a stochastic automaton which generates all sequences of states of which are generated by at least one of two given automata. Moreover, we introduce some new notions: attainable state, concordance of automata in a wide and a narrow sense, which help us to solve the problems mentioned above.
Keywords: nonhomogeneous stochastic automaton, attainable states, concordance of automata in a narrow sense, concordance in a wide sense of automata, extension of automata, shrinkage of automata
DOI: 10.3233/FI-1981-4407
Journal: Fundamenta Informaticae, vol. 4, no. 4, pp. 891-917, 1981
IOS Press, Inc.
6751 Tepper Drive
Clifton, VA 20124
USA
Tel: +1 703 830 6300
Fax: +1 703 830 2300
sales@iospress.com
For editorial issues, like the status of your submitted paper or proposals, write to editorial@iospress.nl
IOS Press
Nieuwe Hemweg 6B
1013 BG Amsterdam
The Netherlands
Tel: +31 20 688 3355
Fax: +31 20 687 0091
info@iospress.nl
For editorial issues, permissions, book requests, submissions and proceedings, contact the Amsterdam office info@iospress.nl
Inspirees International (China Office)
Ciyunsi Beili 207(CapitaLand), Bld 1, 7-901
100025, Beijing
China
Free service line: 400 661 8717
Fax: +86 10 8446 7947
china@iospress.cn
For editorial issues, like the status of your submitted paper or proposals, write to editorial@iospress.nl
如果您在出版方面需要帮助或有任何建, 件至: editorial@iospress.nl