Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet

Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet

The classification of inverse semigroups generated by two-state partially defined invertible automata over a two-symbol alphabet is investigated. Two presentations of such semi-groups are given. The structures of these semigroups are analyzed.

Saved in:
Bibliographic Details
Date:2018
Main Author: Slupik, Janusz Konrad
Format: Article
Language:English
Published: Lugansk National Taras Shevchenko University 2018
Subjects:
inverse semigroup
Mealy automata,partially defined Mealy automata
automaton transformations
20M18; 20M35
68Q35
Online Access:https://admjournal.luguniv.edu.ua/index.php/adm/article/view/881
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-881
record_format ojs
spelling oai:ojs.admjournal.luguniv.edu.ua:article-8812018-03-21T06:53:57Z Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet Slupik, Janusz Konrad inverse semigroup, Mealy automata,partially defined Mealy automata, automaton transformations 20M18; 20M35, 68Q35 The classification of inverse semigroups generated by two-state partially defined invertible automata over a two-symbol alphabet is investigated. Two presentations of such semi-groups are given. The structures of these semigroups are analyzed. Lugansk National Taras Shevchenko University 2018-03-21 Article Article Peer-reviewed Article application/pdf https://admjournal.luguniv.edu.ua/index.php/adm/article/view/881 Algebra and Discrete Mathematics; Vol 5, No 1 (2006) 2415-721X 1726-3255 en https://admjournal.luguniv.edu.ua/index.php/adm/article/view/881/410 Copyright (c) 2018 Algebra and Discrete Mathematics
institution Algebra and Discrete Mathematics
baseUrl_str
datestamp_date 2018-03-21T06:53:57Z
collection OJS
language English
topic inverse semigroup
Mealy automata,partially defined Mealy automata
automaton transformations
20M18; 20M35
68Q35
spellingShingle inverse semigroup
Mealy automata,partially defined Mealy automata
automaton transformations
20M18; 20M35
68Q35
Slupik, Janusz Konrad
Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet
topic_facet inverse semigroup
Mealy automata,partially defined Mealy automata
automaton transformations
20M18; 20M35
68Q35
format Article
author Slupik, Janusz Konrad
author_facet Slupik, Janusz Konrad
author_sort Slupik, Janusz Konrad
title Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet
title_short Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet
title_full Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet
title_fullStr Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet
title_full_unstemmed Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet
title_sort classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet
description The classification of inverse semigroups generated by two-state partially defined invertible automata over a two-symbol alphabet is investigated. Two presentations of such semi-groups are given. The structures of these semigroups are analyzed.
publisher Lugansk National Taras Shevchenko University
publishDate 2018
url https://admjournal.luguniv.edu.ua/index.php/adm/article/view/881
work_keys_str_mv AT slupikjanuszkonrad classificationofinversesemigroupsgeneratedbytwostatepartiallydefinedinvertibleautomataoverthetwosymbolalphabet
first_indexed 2025-07-17T10:31:42Z
last_indexed 2025-07-17T10:31:42Z
_version_ 1837890141102800896

Similar Items