Semigroups Arising From Asynchronous Automata

David McCune

We introduce a new class of semigroups arising from a restricted class of asynchronous automata. We call these semigroups "expanding automaton semigroups." We show that the class o…