Minimal generating sets in groups of ρ-automata

Лавренюк Я. В., Oliynyk A. S. (2023) Minimal generating sets in groups of ρ-automata. Carpathian Mathematical Publications, 2 (15). pp. 608-613. ISSN 2075-9827

[img]
Preview
Text
Download (97kB) | Preview

Abstract

Для довiльного непарного простого числа p розглядаються групи всiх p-автоматiв та всiх скiнченних ρ-автоматiв. Будуються мiнiмальнi системи твiрних як у групi всiх ρ-автоматiв, так i в її пiдгрупi скiнченних p-автоматiв. Ключовим елементом доведення є технiка пiдняття, яка дозволяє конструювати мiнiмальну систему твiрних у групi за умови, що мiнiмальну систему твiрних задано у її абелевiй факторгрупi. Для знаходження вiдповiдної факторгрупи елементи груп p-автоматiв та скiнченних p-автоматiв подаються у термiнах таблиць, введених Л. Калужнiним. З використанням цього подання визначається та дослiджується природний гомоморфiзм на адитивну групу всiх нескiнченних послiдовностей над полем ℤᵨ.

Item Type: Article
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: Faculty of Physics and Mathematics > Department of Computer Science and Information Technology
Depositing User: Олена Юріївна Усата
Date Deposited: 24 Apr 2024 13:18
Last Modified: 03 May 2025 21:20
URI: http://eprints.zu.edu.ua/id/eprint/39516

Actions (login required)

View Item View Item