Janusz Konrad Slupik, “Classification of inverse semigroups generated by two-state partially defined invertible automata over the two-symbol alphabet”, Algebra Discrete Math., 2006, Issue 1,Pages <nobr>67

This article is cited 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.

MSC: 20M18; 20M35, 68Q35

Received: 20.12.2005

Language: English