Полугруппа, порожденная всеми малоподвижными автоматными преобразованиями конечного типа над двухсимвольным алфавитом

Вантажиться...
Ескіз
Дата
2011
Науковий керівник
Укладач
Редактор
Назва журналу
ISSN
E-ISSN
Назва тому
Видавець
Одеський національний університет імені І. І. Мечникова
Анотація
Доказано отсутствие минимального порождающего множества, полугруппы,порожденной всеми малоподвижными автоматными преобразованиями конечного типа.
Доведено відсутність мінімальної породжуючої множини папівгрупи, породженої усіма малорухомими автоматними перетвореннями скінченного типу.
It is proved that there is no minimal generating set of semigroup generated by all slowmoving automata transformations of finite type.
Опис
Ключові слова
конечные автоматы, автоматные преобразования, самоподобные полугруппы, скінченні автомати, автоматні перетворення, самоподібні папівгрупи, finite automata, automations transformations, selfsimilar semigroups
Бібліографічний опис
Вiсник Одеського нацiонального унiверситету = Odesa National University Herald
DOI
ORCID:
УДК