|
Evènement pour le groupe Séminaire Méthodes Formelles
Date | 2016-01-12 11:00-12:00 |
Titre | The 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. |
Lieu | 76 |
Orateur | Laura Ciobanu |
Email | laura.ciobanu@unine.ch |
Url | University of Neuchâtel, Switzerland |
Aucun document lié à cet événement. RetourRetour à l'index
| |