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

Janusz Konrad Slupik

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 semi-groups are given. The structures of these semigroups are analyzed.


Keywords


inverse semigroup, Mealy automata,partially defined Mealy automata, automaton transformations

Full Text:

PDF

Refbacks

  • There are currently no refbacks.