|
Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika, 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.
Received: 20.06.2012
Citation:
A. A. Rodin, “Some properties of $P$-sets of finite-automaton functions”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2013, no. 1, 51–53; Moscow University Mathematics Bulletin, 68:1 (2013), 71–73
Linking options:
https://www.mathnet.ru/eng/vmumm378 https://www.mathnet.ru/eng/vmumm/y2013/i1/p51
|
Statistics & downloads: |
Abstract page: | 59 | Full-text PDF : | 19 | References: | 13 |
|