ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2009, ТОМ 15, ВЫПУСК 4, СТР. 29-36

Континуальность множества предполных классов в классе дефинитных автоматов

Д. Н. Жук

Аннотация

Посмотреть как HTML    Посмотреть как рисунок

В данной работе показано, что в классе дефинитных автоматов мощность множества всех предполных классов равна континууму.

Полнотекстовая версия статьи в формате PDF (106 Kb)

URL страницы: http://mech.math.msu.su/~fpm/rus/k09/k094/k09402h.htm
Изменения вносились 21 апреля 2010 г.