clé de voûte de la théorie des automates, nous décrivons les applications des
automates dans divers domaines, notamment .... Les automates non
déterministes consti- tuent une variante importante des automates déterministes.
Ils sont eux aussi représentés par un graphe étiqueté, comme celui de la figure
1.4. 1. 2. 3 a, b. 
