Evènement pour le groupe Séminaire Méthodes Formelles


Date 2016-01-12  11:00-12:00
TitreThe language complexity of solutions of equations in free semigroups and free groups 
RésuméWe show that, given a word equation over a finitely generated free group (or semigroup), the set of all solutions in reduced words forms an EDT0L language. In particular, it is an indexed language in the sense of Aho. This is joint work with Murray Elder and Volker Diekert. 
Lieu76 
OrateurLaura Ciobanu 
Emaillaura.ciobanu@unine.ch 
UrlUniversity of Neuchâtel, Switzerland 



Aucun document lié à cet événement.

Retour
Retour à l'index