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, Olexander 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

Files in This Item:
File Description SizeFormat 
9-19.pdf1.9 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.