Please use this identifier to cite or link to this item:
http://dspace.onu.edu.ua:8080/handle/123456789/2241
Title: | Полугруппа, порожденная всеми малоподвижными автоматными преобразованиями конечного типа над двухсимвольным алфавитом |
Other Titles: | Напівгрупа, породжена усіма малорухомими автоматними перетвореннями скінченного типу над двохсимвольним алфавітом Semigroup generated by all slowmoving automation transformations of finite type over two-symbol alphabet |
Authors: | Антоненко, Александр Сергеевич Антоненко, Олександр Сергійович Antonenko, Oleksandr S. |
Citation: | Вiсник Одеського нацiонального унiверситету = Odesa National University Herald |
Issue Date: | 2011 |
Publisher: | Одеський національний університет імені І. І. Мечникова |
Keywords: | конечные автоматы автоматные преобразования самоподобные полугруппы скінченні автомати автоматні перетворення самоподібні папівгрупи finite automata automations transformations selfsimilar semigroups |
Series/Report no.: | Математика і механіка;Т. 16, вип. 16 |
Abstract: | Доказано отсутствие минимального порождающего множества, полугруппы,порожденной всеми малоподвижными автоматными преобразованиями конечного типа. Доведено відсутність мінімальної породжуючої множини папівгрупи, породженої усіма малорухомими автоматними перетвореннями скінченного типу. It is proved that there is no minimal generating set of semigroup generated by all slowmoving automata transformations of finite type. |
URI: | http://dspace.onu.edu.ua:8080/handle/123456789/2241 |
Appears in Collections: | Дослiдження в математицi i механiцi |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.