Про незвідні системи твірних у групах автоморфізмів кореневих дерев

Досл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 Ukraine
id 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