Наукова періодика України Вісник Київського національного університету імені Тараса Шевченка

Skochko V. M. 
Growth of initial invertible automata with two states over binary alphabet / V. M. Skochko // Вісник Київського національного університету імені Тараса Шевченка. Серія : Фізико-математичні науки. - 2017. - Вип. 2. - С. 9-14. - Режим доступу: http://nbuv.gov.ua/UJRN/VKNU_fiz_mat_2017_2_3
Обчислено функції росту для усіх ініціальних оборотних автоматів з двома станами над бінарним алфавітом. Як наслідок показано, що автомат нескінченного порядку з цього класу має раціональну (алгебричну) (функцію росту тоді і лише тоді, коли множина його станів породжує групу блимаючих лампочок, яка є вінцевим добутком циклічної групи порядку 2 та групи цілих чисел.
  Повний текст PDF - 325.904 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Skochko V.

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

    Skochko V. M. Growth of initial invertible automata with two states over binary alphabet / V. M. Skochko // Вісник Київського національного університету імені Тараса Шевченка. Серія : Фізико-математичні науки. - 2017. - Вип. 2. - С. 9-14. - Режим доступу: http://nbuv.gov.ua/UJRN/VKNU_fiz_mat_2017_2_3.
      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

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