Мінімальні системи твірних у групах $p$-автоматів

Автор(и)

  • Я.В. Лавренюк
  • А.С. Олійник Київський національний університет імені Тараса Шевченка, Київ, Україна
https://doi.org/10.15330/cmp.15.2.608-613

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

скінченний автомат, $p$-автомат, мінімальна система твірних
Опубліковано онлайн: 2023-12-30

Анотація

Для довільного непарного простого числа $p$ розглядаються групи всіх $p$-автоматів та всіх скінченних $p$-автоматів. Будуються мінімальні системи твірних як у групі всіх $p$-автоматів, так і в її підгрупі скінченних $p$-автоматів. Ключовим елементом доведення є техніка підняття, яка дозволяє конструювати мінімальну систему твірних у групі за умови, що мінімальну систему твірних задано у її абелевій факторгрупі. Для знаходження відповідної факторгрупи елементи груп $p$-автоматів та скінченних $p$-автоматів подаються у термінах таблиць, введених Л. Калужніним. З використанням цього подання визначається та досліджується природний гомоморфізм на адитивну групу всіх нескінченних послідовностей над полем $\mathbb{Z}_p$.

Метрики публікації
Як цитувати
(1)
Лавренюк, Я.; Олійник, А. Мінімальні системи твірних у групах $p$-автоматів. Carpathian Math. Publ. 2023, 15, 608-613.