Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
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 | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.