Аннотация:
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.
Ключевые слова:inverse semigroup, Mealy automata,partially defined Mealy automata, automaton transformations.
Полный текст:
PDF файл (210 kB)