Проблема Черні для автоматів із простими ідемпотентами / Рисцов І. К. (2022)
Ukrainian

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0001301500
  Кібернетика та системний аналіз      А - 2019  /     Випуск (2022, Т. 58, № 1)

Рисцов І. К.
Проблема Черні для автоматів із простими ідемпотентами

Отримано дві точні оцінки функції Черні C(A) для автоматів із простими ідемпотентами (ПІ-автоматів). Показано, що C(A) = n - 1 для ПІ-автомата A з n станами та тривіальною групою та C(A) <<= (n - 1)<

Бібліографічний опис:
Рисцов І. К.  Проблема Черні для автоматів із простими ідемпотентами. Кібернетика та системний аналіз. 2022. Т. 58, № 1. С. 3–10. URL: http://jnas.nbuv.gov.ua/article/UJRN-0001301500

English  Cybernetics and Systems Analysis   /     Issue (2022, 58 (1))

Rystsov I. K.
On the Cerny problem for automata with simple idempotents

Cite:
Rystsov, I. K. (2022). On the Cerny problem for automata with simple idempotents. Cybernetics and Systems Analysis, 58 (1), 3–10. http://jnas.nbuv.gov.ua/article/UJRN-0001301500 [In Ukrainian].

 

Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна