RUS  ENG
Full version
JOURNALS // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika // Archive

Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2020 Number 2, Pages 55–57 (Mi vmumm4319)

This article is cited in 1 paper

Short notes

The classes of automata embeddable to pre-complete classes

D. N. Babin, V. B. Kudryavtsev

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: In an infinitely generated functional system of automata with a superposition operation, there are both precomplete classes and classes that do not embed in any precomplete one. The paper describes a continual set of classes expanding to a precomplete one.

Key words: finite automaton, superposition, closed class.

UDC: 511

Received: 19.06.2019


 English version:
Moscow University Mathematics Bulletin, Moscow University Måchanics Bulletin, 2020, 75:2, 87–89

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024