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

Дергач Пётр Сергеевич; Бахрамова Диляра Бахрамовна

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

Дергач П. С., Бахрамова Д. Б.

Дергач Пётр Сергеевич

к.ф.-м.н., м.н.с. каф. математической теории интеллектуальных систем мех.-мат. ф-та МГУ

Бахрамова Диляра Бахрамовна

выпускник Филиала МГУ имени М. В. Ломоносова в городе Ташкенте

Опубликована: 2023 год, том 27, выпуск 4, С. 29–39

Скачать полный текст

Аннотация

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

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

BibTeX

@article{IS-Dergach-Bakhramova2023,
  author  = {Дергач, Пётр Сергеевич and Бахрамова, Диляра Бахрамовна},
  title   = {{Об автоматных неисправностях при алфавитном кодировании}},
  journal = {Интеллектуальные системы. Теория и приложения},
  year    = {2023},
  volume  = {27},
  number  = {4},
  pages   = {29--39},
}

AMSBIB

\RBibitem{IS-Dergach-Bakhramova2023}
\by П.\,С.~Дергач, Д.\,Б.~Бахрамова
\paper Об автоматных неисправностях при алфавитном кодировании
\jour Интеллектуальные системы. Теория и приложения
\yr 2023
\vol 27
\issue 4
\pages 29--39

Опубликовано на условиях лицензии Creative Commons Attribution 4.0 International (CC BY 4.0)

← К номеру журнала