МИНИМАЛЬНЫЕ СИСТЕМЫ ТВIРНИХ ГРУПП АВТОМАТНЫХ ПIДСТАНОВОК

Віра Сікора; Віра Сікора

doi:10.30888/2663-5712.2021-07-02-014

Автор(и)

Віра Сікора Чернівецький національний університет імені Юрія Федьковича https://orcid.org/0000-0002-5283-8759

DOI:

https://doi.org/10.30888/2663-5712.2021-07-02-014

Ключові слова:

система твірних, група автоматних підстановок, скінченна метасиметрична група

Анотація

У статті досліджується питання побудови системи твірних для групи фінітних автоматних підстановок, доведено теорему про можливість побудови незвідної системи твірних скінченної метасиметричної групи.

Посилання

Холл М. Теория групп.– М.: Изд-во иностр. лит., 1962.– 468 с.

Глушков В.М. Абстрактная теория автоматов // Успехи мат. наук.– 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 Graph Related to Conjugacy Classes of Groups // Bull. London Math. Soc.– 1993.– Vol.25.– P.255–262.

Cикора В.С., Сущанский В.И. Системы порождающих групп автоматных подстановок // Кибернетика и системный анализ.– 2000.– №3.– С.121–133.

Сікора В.С. Мінімальні системи твірних скінченних гіпероктаедральних, мономіальних, метасиметричних та автоматних груп підстановок. Монографія.– Чернівці: Технодрук, 2018.– 168 c.

Курош А.Г. Теория групп.– М.: Наука, 1967.– 648 с.

Рэни Дж.Н. Последовательностные функции // Кибернетический сборник.– 1961.– Вып. 3.– С.142–146.