Odwzorowania określone za pomocą automatów Mealy'ego zmiennych w czasie

• Autorzy: Woryna A.

Warianty tytułu

EN

On the transformations given by the Mealy time varying automata

• Języki publikacji: PL

Abstrakty

EN

In the paper a study of application of piecewise linear Lyapunov (PLL) functions is presented. PLL is defined by triangulation of the state space, to the problem of estimating stability region of uncertain non-linear systems We compare stability regions of non-linear time -varying system obtained by two methods using piecewise linear Lyapunov function defined on polar grid and adaptive grid.

EN

From among many articles concerning the automata as transducers most of them describe direct automata which have the same structure in all the moments of the discrete time scale or the time varying automata with a fixed alphabet. The extensive presentation of the knowledge on the mentioned above automata includes a monograph [12]. The given work generalizes the idea of time varying automata allowing for a possibility of change of the alphabet itself in the consecutive tacts of the automaton's work; the transformations generated by these automata are defined and described. In particular the transformations generated by two of the most important time varying automata are described namely periodic automata as well as permutation automata.

Słowa kluczowe

PL

automat Mealy'ego; automat okresowy; automat permutacyjny; funkcja automatowa

EN

Mealy automata; permutation automata; periodic automata; automatic function

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2003
• Tom: z. 138
• Strony: 201--215
• Opis fizyczny: Bibliogr. 15 poz.

Twórcy

autor

Woryna A.

• Instytut Matematyki Politechniki Śląskiej, 44-100 Gliwice, ul. Kaszubska 23, tel. [phone]

Bibliografia

• 1. B. H. Bames: On the automorphism group of periodic automata. Information and Control, 20(1973), 125-134.
• 2. F. Velea: On the sequential relations computed by sequential machines with time-variant structure. An. Sti. Unov. "Al. I. Cuza" Iasi Sect. la Mat. (N. S.), 20 (1974), 173-180.
• 3. A. Gill: Time varying sequential machines. Journal of the Franklin Institute, 276 (1963), 519-539.
• 4. A. Gill, J. R. Flexer: Periodic decomposition of sequential machines. Journal of the Association for Computing Machinery, 14 (1967), 666-676.
• 5. R. I. Grigorchuk, V. V. Nekrashevich, V. I. Sushchansky: Automata, Dynamical Systems and Groups. Proceedings of the Steklov Institute of Mathematics, Vol. 231, 2000, pp. 128203.
• 6. V. I. Sushchansky: Groups of Automatic Permutations. Institute of mathematics Silesian Technical University, Gliwice 1997.
• 7. J. W. Grzymała-Busse: On the automorphisms of infinite time varying automata. Buletin de L'Academie Polonaise des Sciences, Serie des sciences math., astr, et phys. 18 (1970), 261-266.
• 8. J. W. Grzymała-Busse: Podautomaty automatów skończonych związane ze zmianą czasu pracy. Rozprawy nr 46, Politechnika Poznańska, Poznań 1972.
• 9. P. Harpe: Topics in Geometrie Group Theory. The University of Chicago Press, Ltd., London 2000.
• 10. Z. Miądowicz: Automaty zmienne w czasie i transformacje automatów skończonych. Rozprawy nr 131, Politechnika Poznańska, Poznań 1981.
• 11. Z. Miądowicz: Time varying automata. A survey. ICS PAS REports, 491, Warszawa 1982.
• 12. B. Mikołajczak: Algebraiczna i strukturalna teoria automatów. PWN, Warszawa-Łódź 1985.
• 13. G. N. Raney: Sequential Functions. Journal Assoc. Comput. Math., v. 5 (1958), N2, 177180.
• 14. D. A. Simovici: Decomposition of time varying automata. Ann. Sti. Univ. Iasi, Sec. la, 22 (1976), 243-248.
• 15. P. H. Starke: On the sequential relations of time variant automata. Proc. Symp. and Summer School MFCS, 1973.