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 twosymbol alphabet is investigated. Two presentations of such semigroups are given. The structures of these semigroups are analyzed.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Algebra and Discrete Mathematics
Datum:2006
1. Verfasser: Slupik, J.K.
Format: Artikel
Sprache:Englisch
Veröffentlicht: Інститут прикладної математики і механіки НАН України 2006
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/157367
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet / J.K. Slupik // Algebra and Discrete Mathematics. — 2006. — Vol. 5, № 1. — С. 67–80. — Бібліогр.: 7 назв. — англ.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1862535643027996672
author Slupik, J.K.
author_facet Slupik, J.K.
citation_txt Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet / J.K. Slupik // Algebra and Discrete Mathematics. — 2006. — Vol. 5, № 1. — С. 67–80. — Бібліогр.: 7 назв. — англ.
collection DSpace DC
container_title Algebra and Discrete Mathematics
description The classification of inverse semigroups generated by two-state partially defined invertible automata over a twosymbol alphabet is investigated. Two presentations of such semigroups are given. The structures of these semigroups are analyzed.
first_indexed 2025-11-24T10:31:03Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-157367
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn 1726-3255
language English
last_indexed 2025-11-24T10:31:03Z
publishDate 2006
publisher Інститут прикладної математики і механіки НАН України
record_format dspace
spelling Slupik, J.K.
2019-06-20T03:07:11Z
2019-06-20T03:07:11Z
2006
Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet / J.K. Slupik // Algebra and Discrete Mathematics. — 2006. — Vol. 5, № 1. — С. 67–80. — Бібліогр.: 7 назв. — англ.
1726-3255
2000 Mathematics Subject Classification: 20M18; 20M35, 68Q35.
https://nasplib.isofts.kiev.ua/handle/123456789/157367
The classification of inverse semigroups generated by two-state partially defined invertible automata over a twosymbol alphabet is investigated. Two presentations of such semigroups are given. The structures of these semigroups are analyzed.
en
Інститут прикладної математики і механіки НАН України
Algebra and Discrete Mathematics
Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet
Article
published earlier
spellingShingle Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet
Slupik, J.K.
title 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_short 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
url https://nasplib.isofts.kiev.ua/handle/123456789/157367
work_keys_str_mv AT slupikjk classificationofinversesemigroupsgeneratedbytwostatepartiallydefinedinvertibleautomataoverthetwosymbolalphabet