Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://dspace.uzhnu.edu.ua/jspui/handle/lib/27011
Назва: | Transition graphs of iterations of initial (2,2)-automata |
Автори: | Skochko, V. M. |
Дата публікації: | 2017 |
Видавництво: | Вид-во УжНУ "Говерла" |
Бібліографічний опис: | Skochko V. M. Transition graphs of iterations of initial (2,2)-automata / V. M. Skochko // Науковий вісник Ужгородського університету. Серія : Математика і інформатика. - 2017. - Вип. 2. - С. 129-136. |
Серія/номер: | Серія: Математика і інформатика. Вип. 2. (31); |
Короткий огляд (реферат): | The iterations of an automaton A naturally produces a sequence of nite graphs GA(n) which
describe the transitions in A(n) = A ◦ A ◦ . . . ◦ A (n times). We consider combinatorial properties
of the graphs GA(n) for initial invertible automata with two states over the binary alphabet. We
compute the chromatic number and girth of the graphs GA(n) and show that all of them are
imbalance graphic. Інтеграції автомата A природньо породжують послідовність скінчених графів GA(n), що описують переходи в автоматах A(n) = A ◦ A ◦ . . . ◦ A (n разів). Ми розглядаємо комбінаторні властивості графів GA(n) для ініціальних оборотних автоматів з двома станами над бінарним алфавітом. У статті пораховано хроматичне число і обхват для графів GA(n) і доведено, що всі вони є амбалансно графічними. |
Тип: | Text |
Тип публікації: | Стаття |
URI (Уніфікований ідентифікатор ресурсу): | https://dspace.uzhnu.edu.ua/jspui/handle/lib/27011 |
Розташовується у зібраннях: | Науковий вісник УжНУ Серія: Математика і інформатика. Випуск № 2 (31) - 2017 |
Файли цього матеріалу:
Файл | Опис | Розмір | Формат | |
---|---|---|---|---|
TRANSITION GRAPHS OF ITERATIONS OF INITIAL (2, 2)-AUTOMATA.pdf | 321.78 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.