|
Рисцов, І. К. Поріг зворотності для моноїдів перетворень (англ. мов.) [Текст] / І. К. Рисцов, М. Шикула // Кібернетика та системний аналіз. – 2024. – Т.60, № 2. – С. 28-37.
На основі гіпотези Черні для автоматів уведено поняття моноїдальних автоматів, що дає змогу сформулювати гіпотезу Черні для моноїдів. Отримано верхні оцінки порогу зворотності для моноїдів з певними властивостями. |