RUS  ENG
Полная версия
ЖУРНАЛЫ // Algebra and Discrete Mathematics // Архив

Algebra Discrete Math., 2005, выпуск 4, страницы 36–47 (Mi adm319)

RESEARCH ARTICLE

Automaton extensions of mappings on the set of words defined by finite Mealy automata

Mirosław Osys

Silesian University of Technology, Faculty of Mathematics and Physics, ul. Kaszubska 23, 44–100 Gliwice, Poland

Аннотация: The properties of an automaton extensions of mappings on the set of words over a finite alphabet is discussed. We obtain the criterion whether the automaton extension of given mapping if defined by a finite automaton.

Ключевые слова: automaton mapping, Mealy automato.

MSC: 68Q70, 68Q45

Поступила в редакцию: 29.10.2004
Исправленный вариант: 15.12.2005

Язык публикации: английский



Реферативные базы данных:


© МИАН, 2024