Giovanni Pighizzini
Mots clés
FR
Automates
Bidirectionnalité
Automates bidirectionnels
Transducteurs
Transducteurs bidirectionnels
Complexité algorithmique
Complexité descriptive
Relations de mot
Fermeture transitive
Itération de relations de mots binaires
Automata
Two-wayness
Two-way automata
Transducers
Two-way transducers
Algorithmic complexity
Descriptional complexity
Word relations
Transitive closure
Iteration of binary word relations