Про незвідні системи твірних у групах автоморфізмів кореневих дерев
Дослiджено iснування незвiдних систем твiрних для деяких груп та класiв груп автоморфiзмiв кореневих дерев. Зокрема, доведено, що група всiх бiєктивних автоматних перетворень та група бiєктивних скiнченно-автоматних перетворень над довiльним алфавiтом, що мiстить хоча б двi лiтери, мають незвiднi с...
Збережено в:
Дата: | 2012 |
---|---|
Автор: | |
Формат: | Стаття |
Мова: | Ukrainian |
Опубліковано: |
Видавничий дім "Академперіодика" НАН України
2012
|
Назва видання: | Доповіді НАН України |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/84399 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Цитувати: | Про незвідні системи твірних у групах автоморфізмів кореневих дерев / Я.В. Лавренюк // Доповiдi Нацiональної академiї наук України. — 2012. — № 9. — С. 19-22. — Бібліогр.: 10 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-84399 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-843992015-07-08T03:02:06Z Про незвідні системи твірних у групах автоморфізмів кореневих дерев Лавренюк, Я.В. Математика Дослiджено iснування незвiдних систем твiрних для деяких груп та класiв груп автоморфiзмiв кореневих дерев. Зокрема, доведено, що група всiх бiєктивних автоматних перетворень та група бiєктивних скiнченно-автоматних перетворень над довiльним алфавiтом, що мiстить хоча б двi лiтери, мають незвiднi системи твiрних. Исследовано существование неприводимых систем образующих для некоторых групп и классов групп автоморфизмов корневых деревьев. В частности, доказано, что группа всех биективных автоматных преобразований и группа биективных конечно-автоматных преобразований над произвольным алфавитом, содержащим хотя бы две буквы, имеют неприводимые системы образующих. The existence of minimal generating systems for some automorphism groups of rooted trees is proved. Particularly, it is proved that the group of all bijective automaton transformations and the group of all finite bijective automaton transformations over a fixed alphabet with at least two elements have the irreducible systems of generatrices. 2012 Article Про незвідні системи твірних у групах автоморфізмів кореневих дерев / Я.В. Лавренюк // Доповiдi Нацiональної академiї наук України. — 2012. — № 9. — С. 19-22. — Бібліогр.: 10 назв. — укр. 1025-6415 http://dspace.nbuv.gov.ua/handle/123456789/84399 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нченно-автоматних перетворень над дов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 |
2012 |
topic_facet |
Математика |
url |
http://dspace.nbuv.gov.ua/handle/123456789/84399 |
citation_txt |
Про незвідні системи твірних у групах автоморфізмів кореневих дерев / Я.В. Лавренюк // Доповiдi Нацiональної академiї наук України. — 2012. — № 9. — С. 19-22. — Бібліогр.: 10 назв. — укр. |
series |
Доповіді НАН України |
work_keys_str_mv |
AT lavrenûkâv pronezvídnísistemitvírnihugrupahavtomorfízmívkorenevihderev |
first_indexed |
2023-10-18T19:28:52Z |
last_indexed |
2023-10-18T19:28:52Z |
_version_ |
1796147074438266880 |