Про незвідні системи твірних у групах автоморфізмів кореневих дерев
Дослiджено iснування незвiдних систем твiрних для деяких груп та класiв груп автоморфiзмiв кореневих дерев. Зокрема, доведено, що група всiх бiєктивних автоматних перетворень та група бiєктивних скiнченно-автоматних перетворень над довiльним
 алфавiтом, що мiстить хоча б двi лiтери, мають не...
Gespeichert in:
| Veröffentlicht in: | Доповіді НАН України |
|---|---|
| Datum: | 2012 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Видавничий дім "Академперіодика" НАН України
2012
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84399 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Про незвідні системи твірних у групах автоморфізмів кореневих дерев / Я.В. Лавренюк // Доповiдi Нацiональної академiї наук України. — 2012. — № 9. — С. 19-22. — Бібліогр.: 10 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862726966144139264 |
|---|---|
| author | Лавренюк, Я.В. |
| author_facet | Лавренюк, Я.В. |
| citation_txt | Про незвідні системи твірних у групах автоморфізмів кореневих дерев / Я.В. Лавренюк // Доповiдi Нацiональної академiї наук України. — 2012. — № 9. — С. 19-22. — Бібліогр.: 10 назв. — укр. |
| collection | DSpace DC |
| container_title | Доповіді НАН України |
| description | Досл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.
|
| first_indexed | 2025-12-07T18:59:55Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84399 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1025-6415 |
| language | Ukrainian |
| last_indexed | 2025-12-07T18:59:55Z |
| publishDate | 2012 |
| publisher | Видавничий дім "Академперіодика" НАН України |
| record_format | dspace |
| spelling | Лавренюк, Я.В. 2015-07-07T14:03:41Z 2015-07-07T14:03:41Z 2012 Про незвідні системи твірних у групах автоморфізмів кореневих дерев / Я.В. Лавренюк // Доповiдi Нацiональної академiї наук України. — 2012. — № 9. — С. 19-22. — Бібліогр.: 10 назв. — укр. 1025-6415 https://nasplib.isofts.kiev.ua/handle/123456789/84399 512.54 Досл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. uk Видавничий дім "Академперіодика" НАН України Доповіді НАН України Математика Про незвідні системи твірних у групах автоморфізмів кореневих дерев О неприводимых системах образующих в группах автоморфизмов корневых деревьев On the irreducible systems of generatrices in the automorphism groups of rooted trees Article published earlier |
| spellingShingle | Про незвідні системи твірних у групах автоморфізмів кореневих дерев Лавренюк, Я.В. Математика |
| title | Про незвідні системи твірних у групах автоморфізмів кореневих дерев |
| title_alt | О неприводимых системах образующих в группах автоморфизмов корневых деревьев On the irreducible systems of generatrices in the automorphism groups of rooted trees |
| title_full | Про незвідні системи твірних у групах автоморфізмів кореневих дерев |
| title_fullStr | Про незвідні системи твірних у групах автоморфізмів кореневих дерев |
| title_full_unstemmed | Про незвідні системи твірних у групах автоморфізмів кореневих дерев |
| title_short | Про незвідні системи твірних у групах автоморфізмів кореневих дерев |
| title_sort | про незвідні системи твірних у групах автоморфізмів кореневих дерев |
| topic | Математика |
| topic_facet | Математика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84399 |
| work_keys_str_mv | AT lavrenûkâv pronezvídnísistemitvírnihugrupahavtomorfízmívkorenevihderev AT lavrenûkâv oneprivodimyhsistemahobrazuûŝihvgruppahavtomorfizmovkornevyhderevʹev AT lavrenûkâv ontheirreduciblesystemsofgeneratricesintheautomorphismgroupsofrootedtrees |