|
Algebra and Discrete Mathematics, 2006, Issue 1, Pages 67–80
(Mi adm249)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
RESEARCH ARTICLE
Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet
Janusz Konrad Slupik SInstitute of Mathematics, Silesian University of Technology, ul. Kaszubska 23, Gliwice, Poland
Abstract:
The classification of inverse semigroups generated by two-state partially defined invertible automata over a two-symbol alphabet is investigated. Two presentations of such semigroups are given. The structures of these semigroups are analyzed.
Keywords:
inverse semigroup, Mealy automata,partially defined Mealy automata, automaton transformations.
Received: 20.12.2005
Citation:
Janusz Konrad Slupik, “Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet”, Algebra Discrete Math., 2006, no. 1, 67–80
Linking options:
https://www.mathnet.ru/eng/adm249 https://www.mathnet.ru/eng/adm/y2006/i1/p67
|
Statistics & downloads: |
Abstract page: | 149 | Full-text PDF : | 97 | References: | 3 | First page: | 1 |
|