Rozszerzenia automatowe odwzorowań monoidów wolnych nad skończonym alfabetem

• Autorzy: Osys M.

Warianty tytułu

EN

Automaton extensions of transformations of free monoid over finite alphabet

• Języki publikacji: PL

Abstrakty

PL

W pracy tej scharakteryzowano własności rozszerzeń automatowych dowolnych odwzorowań monoidów wolnych nad alfabetem skończonym. Podane zostały dwa warianty rozszerzeń, dla których zbadano dynamikę i znaleziono kryterium nilpotentności.

EN

This paper is concerned with the notion of an automaton extension that extends a mapping defined on the free monoid. Two variations of extensions are proposed. Their dynamics is inspected as well as nilpotent elements are described.

Słowa kluczowe

PL

rozszerzenia automatowe odwzorowań monoidów wolnych; alfabet skończony; kryterium nilpotentności

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Matematyka - Fizyka / Politechnika Śląska
• Rocznik: 2004
• Tom: z. 91
• Strony: 243--257
• Opis fizyczny: Bibliogr. 6 poz.

Twórcy

autor

Osys M.

• Instytut Matematyki Politechnika Śląska Kaszubska 23 44-100 Gliwice

Bibliografia

• 1. S. Eilenberg, Automata, Languages and Machines, vol. A, Academic Press, New York 1974.
• 2. В. M. Глушков, Абстрактная теория автоматов, Усп. мат. наук XVI 5(101) (1961), 3-62.
• 3. R. I. Grigorchuk, V. V. Nekrashevich, V. І. Sushchanskii, Automata, Dynamical Systems, and Groups, Proc. Steklov Inst. Math. 231 (2000), 128-203.
• 4. G. Lallement, Semigroups and Combinatorial Applications, Wiley, New York 1979.
• 5. A. Blikle, Automaty i gramatyki, PWN, Warszawa 1971.
• 6. J. Szabatin, Zarys abstrakcyjnej teorii automatów, PWN, Warszawa 1972.