Бондаренко, Є.В.; Скочко, В.М.
(Доповіді НАН України, 2019)
Функція росту gA(n) ініціального автомата Мілі A обчислює кількість станів у композиції автоматів
A^n = Ao…o A (n разів) після мінімізації, які досягаються з ініціального стану. Досліджено, коли
генератриса функції росту ...