RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1985, номер 3, страницы 82–84 (Mi vmumm4218)

Эта публикация цитируется в 2 статьях

Краткие сообщения

Вербальные подавтоматы и задача полноты

Д. Н. Бабин


Аннотация: Введено новое понятие вербального подавтомата и вербальной операции над автоматами. Рассмотрена задача полноты в классе конечных автоматов с операциями каскадного соединения и взятия вербального подавтомата. Получен критерий полноты и описаны предпольные классы в этой функциональной системе.
Библиогр. 3.

УДК: 519.6

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



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


© МИАН, 2024