Фундамент. и прикл. матем.,
2009, том 15, выпуск 4, страницы 29–36
(Mi fpm1237)
|
Континуальность множества предполных классов в классе дефинитных автоматов
Д. Н. Жук Московский государственный университет им. М. В. Ломоносова
Аннотация:
В данной работе показано, что в классе дефинитных автоматов мощность множества всех предполных классов равна континууму.
Ключевые слова:
дефинитные автоматы, предполные классы, полнота.
УДК:
519.95
© , 2024
Полный текст:
PDF файл (105 kB)