Розглянуто нестаціонарні лінійні автомати над полями GF(p) та R. Показано, що для нестаціонарного лінійного автомата над полем GF(p) існує асимптотично сталий стан синхронізуючої послідовності й отримано достатню умову його <$Eepsilon>-синхронізованості. Запропоновано метод побудови кінцевого відрізка <$Eepsilon>-синхронізуючої послідовності, що переводить нестаціонарний лінійний автомат з будь-якого стану множини допустимих початкових станів у заданий синхростан із заданою точністю <$Eepsilon>. Установлено зв'язок між сталістю нестаціонарного лінійного автомата та його <$Eepsilon>-синхронізованостю.

Ключ. слова: устойчивость, синхронизируемость, линейный автомат
Індекс рубрикатора НБУВ: З815

Рубрики:

Теорія автоматів

Шифр НБУВ: Ж14163 Пошук видання у каталогах НБУВ 

---

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"