RUS  ENG
Полная версия
ЖУРНАЛЫ // Lobachevskii Journal of Mathematics // Архив

Lobachevskii J. Math., 2001, том 9, страницы 7–14 (Mi ljm124)

Atoms in the structure of degrees of automata transformations and their monadic theories

V. R. Bairasheva

Kazan State University

Аннотация: The existence of atoms of automaton reducibility degrees structure with essential different properties is proved. In the proof the priority method from the theory of recursive funtions was used.

Ключевые слова: finite-state automata, reducibility, atoms, priority method.

Представлено: М. М. Арсланов
Поступило: 01.12.2001

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



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


© МИАН, 2024