Наукова періодика України Доповіді Національної академії наук України

Бондаренко Є. В. 
Раціональність функцій росту ініціальних автоматів Мілі / Є. В. Бондаренко, В. М. Скочко // Доповіді Національної академії наук України. - 2019. - № 3. - С. 3-8. - Режим доступу: http://nbuv.gov.ua/UJRN/dnanu_2019_3_3
Функція росту <$E gamma sub A (n)> ініціального автомата Мілі A обчислює кількість станів у композиції автоматів <$E A sup n~=~A symbol Р~...~symbol Р A> (n разів) після мінімізації, які досягаються з ініціального стану. Досліджено, коли генератриса функції росту є раціональною для таких класів ініціальних автоматів: стискувальних тз нільпотентною автоматною групою, біреверсивних, поліноміальних.
  Повний текст PDF - 157.319 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Бондаренко Є.
  • Скочко В.

    • Бібліографічний опис для цитування:

    Бондаренко Є. В. Раціональність функцій росту ініціальних автоматів Мілі / Є. В. Бондаренко, В. М. Скочко // Доповіді Національної академії наук України. - 2019. - № 3. - С. 3-8. - Режим доступу: http://nbuv.gov.ua/UJRN/dnanu_2019_3_3.
    Додаткова інформація про автора(ів) публікації:
    (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  • Бондаренко Євген Володимирович (фізико-математичні науки)
  • Бондаренко Євгенія Віталіївна (технічні науки)
  • Скочко Володимир Миколайович (фізико-математичні науки)
    •   Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського