It is well known that recognizability has many algebraic properties. For example, a subset $L$ of the free monoid $\Sigma^*$ is recognizable if and only if there exists a finite monoid $M$, a subset $P$ of $M$ and a morphism $f : \Sigma^* \to M$ such that $L = f^{-1}(P)$. These properties allow us to easily define a concept of recognizability in non-free monoids or even in other algebraic structures, such as groups. Our aim is to study the recognizable subsets of the free group $F_X$ generated by $X$. A classical construction of the latter shows that it can be seen as a subset of the free monoid $(X \cup X')^*$, where $X'$ is a set of formal inverses of elements of $X$, endowed with an ad hoc operation. When $X$ is finite, it appears tha...
AbstractWe show that, in a free partially abelian monoid generated by a finite alphabet A, the subse...
We show that some results from the theory of group automata and monoid automata still hold for more...
AbstractWe investigate the complexity of algorithmic problems on finitely generated subgroups of fre...
This thesis considers notions of recognisability for languages over (universal) algebras. The main m...
International audienceWe investigate different notions of recognizability for a free monoid morphism...
International audienceWe investigate different notions of recognizability for a free monoid morphism...
International audienceWe investigate different notions of recognizability for a free monoid morphism...
We first show that arithmetic is bi-interpretable (with parameters) with the free monoid and with pa...
Abstract. Kleene's theorem on recognizable languages in free monoids is considered to be of emi...
AbstractThe finite group (or profinite) topology was first introduced for the free group by M. Hall,...
We investigate different notions of recognizability for a free monoid morphism σ : A* → B*. Full re...
A variation of first-order logic with variables for exponents is developed to solve some problems in...
AbstractWe show that, in a free partially abelian monoid generated by a finite alphabet A, the subse...
Abstract. Recognizable languages of finite words are part of every com-puter science cursus, and the...
AbstractThe finite group (or profinite) topology was first introduced for the free group by M. Hall,...
AbstractWe show that, in a free partially abelian monoid generated by a finite alphabet A, the subse...
We show that some results from the theory of group automata and monoid automata still hold for more...
AbstractWe investigate the complexity of algorithmic problems on finitely generated subgroups of fre...
This thesis considers notions of recognisability for languages over (universal) algebras. The main m...
International audienceWe investigate different notions of recognizability for a free monoid morphism...
International audienceWe investigate different notions of recognizability for a free monoid morphism...
International audienceWe investigate different notions of recognizability for a free monoid morphism...
We first show that arithmetic is bi-interpretable (with parameters) with the free monoid and with pa...
Abstract. Kleene's theorem on recognizable languages in free monoids is considered to be of emi...
AbstractThe finite group (or profinite) topology was first introduced for the free group by M. Hall,...
We investigate different notions of recognizability for a free monoid morphism σ : A* → B*. Full re...
A variation of first-order logic with variables for exponents is developed to solve some problems in...
AbstractWe show that, in a free partially abelian monoid generated by a finite alphabet A, the subse...
Abstract. Recognizable languages of finite words are part of every com-puter science cursus, and the...
AbstractThe finite group (or profinite) topology was first introduced for the free group by M. Hall,...
AbstractWe show that, in a free partially abelian monoid generated by a finite alphabet A, the subse...
We show that some results from the theory of group automata and monoid automata still hold for more...
AbstractWe investigate the complexity of algorithmic problems on finitely generated subgroups of fre...