Документ взят из кэша поисковой машины. Адрес оригинального документа : http://vestnik.math.msu.su/en/DATA/2013/1/node9
Дата изменения: Unknown
Дата индексирования: Sun Apr 10 22:32:53 2016
Кодировка: Windows-1251
Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika
Вестник Московского Университета. Математика, Механика - Содержание

Some properties of P-sets of partly-deterministic functions / A. A. Rodin. //Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2013. ? 1. P. 51-53 [Moscow Univ. Math. Bulletin. Vol. 68, N 1, 2013.].

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.

? 1/2013