Об условиях сохранения однозначности автомата при единичном изменении направления произвольного ребра в соответствующей диаграмме Мурадипломная работа (Магистр)
Аннотация:В выпускной работе Султонова Х.Д. рассматривается задача о классификации диаграмм Мура с входным и выходным автоматом относительно разовой единичной неисправности ребра по направлению. При этом изучается свойство однозначности языка, задаваемого этой диаграммой после неисправности на схеме алфавитного кодирования, для которой изначально до неисправности язык был однозначен. Таким образом, параметрами задачи являются диаграмма и схема кодирования. И такие пары нужно классифицировать относительно трех возможных исходов:
пара абсолютно неустойчива (любая неисправность нарушает однозначность кодировки);
пара частично устойчива (есть как нарушающие, так и сохраняющие однозначность неисправности);
пара абсолютно устойчива (любая неисправность сохраняет однозначность кодировки).