Présentation

• Le premier exercice porte sur les langages rationnels et les automates finis. Vous devriez le traiter en une heure environ.
• Le deuxième exercice présente un ordinateur assez particulier, puisqu'il ne comporte que deux cases mémoire! Vous devriez le traiter en trente minutes environ.
• Le problème étudie l'algorithmique des intervalles de Z. Il vous donnera l'occasion de montrer votre maîtrise du langage Caml; respectez soigneusement les consignes d'écriture des programmes, rappelées dans le texte.

Le sujet en PostScript ou en PDF