Подробное описание документа
Исмагилов Р. С.
К вопросу частичного угадывания формальных языков / Исмагилов Р. С., Мастихина А. А. - URL: https://vestniken.bmstu.ru/catalog/math/mathlog/680.html (дата обращения: 11.03.2026). - DOI 10.18698/1812-3368-2016-2-3-15 // Вестник МГТУ им. Н. Э. Баумана. Сер. Естественные науки. - 2016. - № 2. -
Скачать документ
Рассмотрены бесконечные цепочки символов некоторого алфавита, порожденные размеченным ориентированным графом. Модифицировано понятие частичного угадывания. Изложены методы частичного угадывания для класса языков, основанные на ином подходе к рассматриваемым задачам. Доказан критерий и приведен конструктивный алгоритм угадывания. Сопоставлены результаты, полученные в настоящей работе, с результатами, полученными ранее. Изложение замкнуто в себе и использует лишь элементарные понятия, связанные с графами и автоматами.
519.7 Математическая кибернетика
Статья опубликована в следующих изданиях
№ 2. - 2016.
