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

Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2013 Number 1, Pages 51–53 (Mi vmumm378)

Short notes

Some properties of $P$-sets of finite-automaton functions

A. A. Rodin

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: Classes of deterministic finite functions are considered in the paper and each state of those functions realizes a function from some closed class $D$ of $k$-valued logic ($P$-sets). It is proved that there exists continuum of precomplete classes $C$ containing an arbitrary $P$-set. The problem of existence of a completeness criterion for systems containing $P$-sets is also considered.

Key words: automata mappings, precomplete class, $k$-valued logic, completeness criterion.

UDC: 511

Received: 20.06.2012


 English version:
Moscow University Mathematics Bulletin, Moscow University Måchanics Bulletin, 2013, 68:1, 71–73

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025