RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив
Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1986, номер 3, страницы 82–84 (Mi vmumm3224)
Краткие сообщения

Об алгоритмической разрешимости проблемы полноты для линейных автоматов

А. А. Часовских


Аннотация: Получен критерий полноты в классе линейных автоматов. Доказана алгоритмическая разрешимость проблемы полноты для конечных систем линейных автоматов.
Библиогр. 2.

УДК: 519.716.3

Поступила в редакцию: 19.03.1984



Реферативные базы данных:

© МИАН, 2024