Free products of semigroups defined by automata

Free products of semigroups defined by automata

It is shown that the free product of semigroups defined by (finite) automata over a finite alphabet is defined by (finite) automata over the same alphabet.

Saved in:
Bibliographic Details
Date:2025
Main Authors: Kochubinska, Eugenia, Oliynyk, Andriy
Format: Article
Language:English
Published: Lugansk National Taras Shevchenko University 2025
Subjects:
free product of semigroups
finite automaton
group defined by automata
20M05
20M30
20M35
Online Access:https://admjournal.luguniv.edu.ua/index.php/adm/article/view/2371
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Algebra and Discrete Mathematics

Institution

Algebra and Discrete Mathematics
id oai:ojs.admjournal.luguniv.edu.ua:article-2371
record_format ojs
spelling oai:ojs.admjournal.luguniv.edu.ua:article-23712025-01-19T19:44:59Z Free products of semigroups defined by automata Kochubinska, Eugenia Oliynyk, Andriy free product of semigroups, finite automaton, group defined by automata 20M05, 20M30, 20M35 It is shown that the free product of semigroups defined by (finite) automata over a finite alphabet is defined by (finite) automata over the same alphabet. Lugansk National Taras Shevchenko University 2025-01-19 Article Article Peer-reviewed Article application/pdf https://admjournal.luguniv.edu.ua/index.php/adm/article/view/2371 10.12958/adm2371 Algebra and Discrete Mathematics; Vol 38, No 2 (2024): A special issue 2415-721X 1726-3255 en https://admjournal.luguniv.edu.ua/index.php/adm/article/view/2371/pdf https://admjournal.luguniv.edu.ua/index.php/adm/article/downloadSuppFile/2371/1280 https://admjournal.luguniv.edu.ua/index.php/adm/article/downloadSuppFile/2371/1281 Copyright (c) 2025 Algebra and Discrete Mathematics
institution Algebra and Discrete Mathematics
baseUrl_str
datestamp_date 2025-01-19T19:44:59Z
collection OJS
language English
topic free product of semigroups
finite automaton
group defined by automata
20M05
20M30
20M35
spellingShingle free product of semigroups
finite automaton
group defined by automata
20M05
20M30
20M35
Kochubinska, Eugenia
Oliynyk, Andriy
Free products of semigroups defined by automata
topic_facet free product of semigroups
finite automaton
group defined by automata
20M05
20M30
20M35
format Article
author Kochubinska, Eugenia
Oliynyk, Andriy
author_facet Kochubinska, Eugenia
Oliynyk, Andriy
author_sort Kochubinska, Eugenia
title Free products of semigroups defined by automata
title_short Free products of semigroups defined by automata
title_full Free products of semigroups defined by automata
title_fullStr Free products of semigroups defined by automata
title_full_unstemmed Free products of semigroups defined by automata
title_sort free products of semigroups defined by automata
description It is shown that the free product of semigroups defined by (finite) automata over a finite alphabet is defined by (finite) automata over the same alphabet.
publisher Lugansk National Taras Shevchenko University
publishDate 2025
url https://admjournal.luguniv.edu.ua/index.php/adm/article/view/2371
work_keys_str_mv AT kochubinskaeugenia freeproductsofsemigroupsdefinedbyautomata
AT oliynykandriy freeproductsofsemigroupsdefinedbyautomata
first_indexed 2025-07-17T10:30:13Z
last_indexed 2025-07-17T10:30:13Z
_version_ 1838376099369713664

Similar Items