МИНИМАЛЬНЫЕ СИСТЕМЫ ТВ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

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

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

Анотація

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

Metrics

Metrics Loading ...

Посилання

Холл М. Теория групп.– М.: Изд-во иностр. лит., 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.