Часть 2. Специальные вопросы теории интеллектуальных систем

Об автоматных неисправностях при алфавитном кодировании

П. С. Дергач^a, Д. Б. Бахрамова<sup>b

a</sup> Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
^b Филиал Московского государственного университета им. М. В. Ломоносова в г. Ташкенте

Аннотация: В данной работе исследован вопрос о возможных неисправностях регулярных языков, сохраняющих свойство неоднозначности алфавитного кодирования. Показано, что любая диаграмма Мура, задающая неоднозначно кодируемый язык, всегда может сохранить свойство неоднозначности при разовой неисправности выходного значения на стрелке.

Ключевые слова: алфавитное кодирование, диаграмма Мура, автоматные неисправности