Личный кабинет
Подробное описание документа
Исмагилов Р. С.
К вопросу частичного угадывания формальных языков / Исмагилов Р. С., Мастихина А. А. - DOI 10.18698/1812-3368-2016-2-3-15 // Вестник МГТУ им. Н. Э. Баумана. Сер. Естественные науки. - 2016. - № 2. -
Рассмотрены бесконечные цепочки символов некоторого алфавита, порожденные размеченным ориентированным графом. Модифицировано понятие частичного угадывания. Изложены методы частичного угадывания для класса языков, основанные на ином подходе к рассматриваемым задачам. Доказан критерий и приведен конструктивный алгоритм угадывания. Сопоставлены результаты, полученные в настоящей работе, с результатами, полученными ранее. Изложение замкнуто в себе и использует лишь элементарные понятия, связанные с графами и автоматами.
