On the Cerny problem for automata with simple idempotents / Rystsov, I. K. (2022)
Ukrainian

web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0001301500
  Cybernetics and Systems Analysis      А - 2019  /     Issue (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].

 

Institute of Information Technologies of VNLU

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Ukraine, 03039, Kyiv, Holosiivskyi Ave, 3, room 209