Cette thèse s'articule autour du problème de la synchronisation d'une ligne d'automates. Elle propose une solution économe en nombre d'états en utilisant le schéma de Minsky: temps de synchronisation 3n et nombre d'états 7. Elle s'attache aussi à décrire le comportement de certains automates particuliers découverts lors de la quête automatisée de solutions minimales.
| Identifer | oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00139049 |
| Date | 17 February 1993 |
| Creators | Yunès, Jean-Baptiste |
| Publisher | Université Paris-Diderot - Paris VII |
| Source Sets | CCSD theses-EN-ligne, France |
| Language | French |
| Detected Language | French |
| Type | PhD thesis |
Page generated in 0.0016 seconds