On the existence of free subsemigroups in reversible automata semigroups - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year :

On the existence of free subsemigroups in reversible automata semigroups

(1) ,
1

Abstract

We prove that the semigroup generated by a reversible Mealy automaton contains a free subsemigroup of rank two if and only if it contains an element of infinite order.

Dates and versions

ensl-02409426 , version 1 (13-12-2019)

Identifiers

Cite

Dominik Francoeur, Ivan Mitrofanov. On the existence of free subsemigroups in reversible automata semigroups. 2019. ⟨ensl-02409426⟩

Collections

ENS-LYON INSMI UDL
21 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More