Une application du jeu de Ehrenfeucht-Fraissé en théorie des langages formels
An application of the Ehrenfeucht-Fraissé game in formal language theory
- Année : 1984
- Tome : 16
- Format : Électronique
- Langue de l'ouvrage :
Anglais
Une nouvelle version du jeu de Ehrenfeucht-Fraissé est appliquée pour obtenir une nouvelle preuve d'un théorème dans la théorie des langages formels : On montre que la hiérarchie de concaténation (“dot-depth hierarchy”) des langages sans étoile est stricte.