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.
Gespeichert in:
| Datum: | 2025 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Englisch |
| Veröffentlicht: |
Lugansk National Taras Shevchenko University
2025
|
| Schlagworte: | |
| Online Zugang: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/2371 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Algebra and Discrete Mathematics |
Institution
Algebra and Discrete Mathematics| _version_ | 1856543301029593088 |
|---|---|
| author | Kochubinska, Eugenia Oliynyk, Andriy |
| author_facet | Kochubinska, Eugenia Oliynyk, Andriy |
| author_sort | Kochubinska, Eugenia |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2025-01-19T19:44:59Z |
| 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. |
| first_indexed | 2025-12-02T15:26:15Z |
| format | Article |
| id | admjournalluguniveduua-article-2371 |
| institution | Algebra and Discrete Mathematics |
| language | English |
| last_indexed | 2025-12-02T15:26:15Z |
| publishDate | 2025 |
| publisher | Lugansk National Taras Shevchenko University |
| record_format | ojs |
| spelling | admjournalluguniveduua-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 |
| 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 |
| title | 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_short | Free products of semigroups defined by automata |
| title_sort | free products of semigroups defined by automata |
| topic | free product of semigroups finite automaton group defined by automata 20M05 20M30 20M35 |
| topic_facet | free product of semigroups finite automaton group defined by automata 20M05 20M30 20M35 |
| url | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/2371 |
| work_keys_str_mv | AT kochubinskaeugenia freeproductsofsemigroupsdefinedbyautomata AT oliynykandriy freeproductsofsemigroupsdefinedbyautomata |