Групи автоматів без циклу з виходом
Доведено, що клас груп, породжених автоматами над скiнченним алфавiтом, є замкненим вiдносно прямих степенiв та деяких вiнцевих добуткiв. Отримано точну оцiнку порядкiв груп автоматiв без циклу з виходом над бiнарним алфавiтом....
Збережено в:
Дата: | 2010 |
---|---|
Автор: | |
Формат: | Стаття |
Мова: | Ukrainian |
Опубліковано: |
Видавничий дім "Академперіодика" НАН України
2010
|
Назва видання: | Доповіді НАН України |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/19584 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Цитувати: | Групи автоматів без циклу з виходом / А.В. Руссєв // Доп. НАН України. — 2010. — № 2. — С. 28-32. — Бібліогр.: 7 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-19584 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-195842011-05-12T12:04:24Z Групи автоматів без циклу з виходом Руссєв, А.В. Математика Доведено, що клас груп, породжених автоматами над скiнченним алфавiтом, є замкненим вiдносно прямих степенiв та деяких вiнцевих добуткiв. Отримано точну оцiнку порядкiв груп автоматiв без циклу з виходом над бiнарним алфавiтом. It is proved that the class of groups generated by automata over a finite alphabet is closed with respect to direct powers and some wreath products. Orders of groups of automata without cycles with exit over a binary alphabet are precisely estimated. 2010 Article Групи автоматів без циклу з виходом / А.В. Руссєв // Доп. НАН України. — 2010. — № 2. — С. 28-32. — Бібліогр.: 7 назв. — укр. 1025-6415 http://dspace.nbuv.gov.ua/handle/123456789/19584 512.54 uk Доповіді НАН України Видавничий дім "Академперіодика" НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Ukrainian |
topic |
Математика Математика |
spellingShingle |
Математика Математика Руссєв, А.В. Групи автоматів без циклу з виходом Доповіді НАН України |
description |
Доведено, що клас груп, породжених автоматами над скiнченним алфавiтом, є замкненим вiдносно прямих степенiв та деяких вiнцевих добуткiв. Отримано точну оцiнку порядкiв груп автоматiв без циклу з виходом над бiнарним алфавiтом. |
format |
Article |
author |
Руссєв, А.В. |
author_facet |
Руссєв, А.В. |
author_sort |
Руссєв, А.В. |
title |
Групи автоматів без циклу з виходом |
title_short |
Групи автоматів без циклу з виходом |
title_full |
Групи автоматів без циклу з виходом |
title_fullStr |
Групи автоматів без циклу з виходом |
title_full_unstemmed |
Групи автоматів без циклу з виходом |
title_sort |
групи автоматів без циклу з виходом |
publisher |
Видавничий дім "Академперіодика" НАН України |
publishDate |
2010 |
topic_facet |
Математика |
url |
http://dspace.nbuv.gov.ua/handle/123456789/19584 |
citation_txt |
Групи автоматів без циклу з виходом / А.В. Руссєв // Доп. НАН України. — 2010. — № 2. — С. 28-32. — Бібліогр.: 7 назв. — укр. |
series |
Доповіді НАН України |
work_keys_str_mv |
AT russêvav grupiavtomatívbezcikluzvihodom |
first_indexed |
2023-10-18T17:04:55Z |
last_indexed |
2023-10-18T17:04:55Z |
_version_ |
1796140629564063744 |