ПРО ПОРОДЖУВАНІСТЬ ТА СЕРІЇ СИСТЕМ ТВIРНИХ ГРУП АВТОМАТНИХ ПIДСТАНОВОК
DOI:
https://doi.org/10.30888/2663-5712.2025-31-02-017Ключові слова:
система твірних, група автоматних підстановок, скінченні автоматні підстановки, незвідні системи твірних.Анотація
У статті дослiджується питання побудови систем твiрних груп автоматних пiдстановок, якi дiють на множинi всiх слiв над даним алфавiтом або на множинi слiв довжини ( ) над цим алфавiтом. Встановлено, що група, iндукована автоматними пiдстановками на множMetrics
Посилання
Hall Marshall Jr. The Theory of Groups.– AMS Chelsea Publishing, 1976.– 434 p.
Глушков В.М. Абстрактная теория автоматов // Успехи мат. наук.– 1961.– 16, №5.– С.3–63.
Заровный В.П. Автоматные подстановки и сплетения групп // Кибернетика.– 1965.–№1.– С.29–36.
Чакань Б., Гечег Ф. О группе автоматных подстановок // Киберне-тика.– 1965.–№1.– С.29–36.
Сущанський В.І. Групи автоматних підстановок // Доповіді НАН України.– 1998.–№6.– С.47–50.
Chillag D., Herzog M., Mann A. On the Diameter of a GraphRelated to Conjugacy Classes of Groups // Bull. London Math.Soc.– 1993.– Vol.25.– P.255–262.
Sikora V.S., Sushchanskii V.I. Systems of generators of automaton permutations groups // Cybernetics and Systems Analysis.– 2000.– Vol.36.– P.415–425.– https://doi.org/10.1007/BF02732992
Сікора В.С. Мінімальні системи твірних скінченних гіпероктаедральних, мономіальних, метасиметричних та автоматних груп підстановок. Монографія.– Чернівці: Технодрук, 2018.– 168 c.
Sikora V.S. Minimal Generators Systems for Groups of Automatic Permu¬ta¬ti¬ons // International Scientific Periodical Journal "SWorldJournal".– 2021.– Issue 7, Part 2.– P.48-55.– Published by: SWorld & D.A. Tsenov Academy of Economics – Svishtov, Bulgaria.– DOI: 10.30888/2663-5712.2021-07-02-014.
Sikora V.S. On Systems Of Generators Of Automaton Permutation Groups // International Scientific Periodical Journal "SWorldJournal".– 2022.– Issue 11, Part 2.– P.38–44.– Published by Academy of Economics named after D.A. Tsenov jointly with SWorld.– Svishtov, Bulgaria.– DOI: 10.30888/2663-5712.2022-11-02-006.
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2025 Автори
Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.
