Please use this identifier to cite or link to this item:
https://dspace.uzhnu.edu.ua/jspui/handle/lib/27011
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Skochko, V. M. | - |
dc.date.accessioned | 2019-11-27T09:56:10Z | - |
dc.date.available | 2019-11-27T09:56:10Z | - |
dc.date.issued | 2017 | - |
dc.identifier.citation | Skochko V. M. Transition graphs of iterations of initial (2,2)-automata / V. M. Skochko // Науковий вісник Ужгородського університету. Серія : Математика і інформатика. - 2017. - Вип. 2. - С. 129-136. | uk |
dc.identifier.uri | https://dspace.uzhnu.edu.ua/jspui/handle/lib/27011 | - |
dc.description.abstract | 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. | uk |
dc.description.abstract | Інтеграції автомата A природньо породжують послідовність скінчених графів GA(n), що описують переходи в автоматах A(n) = A ◦ A ◦ . . . ◦ A (n разів). Ми розглядаємо комбінаторні властивості графів GA(n) для ініціальних оборотних автоматів з двома станами над бінарним алфавітом. У статті пораховано хроматичне число і обхват для графів GA(n) і доведено, що всі вони є амбалансно графічними. | uk |
dc.language.iso | uk | uk |
dc.publisher | Вид-во УжНУ "Говерла" | uk |
dc.relation.ispartofseries | Серія: Математика і інформатика. Вип. 2. (31); | - |
dc.title | Transition graphs of iterations of initial (2,2)-automata | uk |
dc.type | Text | uk |
dc.pubType | Стаття | uk |
Appears in Collections: | Науковий вісник УжНУ Серія: Математика і інформатика. Випуск № 2 (31) - 2017 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
TRANSITION GRAPHS OF ITERATIONS OF INITIAL (2, 2)-AUTOMATA.pdf | 321.78 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.