Automates a file

Automates Cellulaires, Automates à Partitions et Tas de Sable

Langages réguliers – Automates finis

Si cette introduction vous est utile dans vos études, merci de m'envoyer un mail ici ou là pour m'indiquer votre année d'étude et université ; bien entendu vos commentaires et/ou suggestions pour corriger ou améliorer ce petit document sont les bienvenus. 4 Automates finis et expressions régulières 5 5 Automates minimaux 6 De nombreux livres traitent ce sujet. Pour des références générales on p...

de révision : Automates et langages

Ces notes de révisions sont destinées aux candidats à l’agrégation de mathématiques qui ont choisi l’option D d’informatique à l’oral. Les notes couvrent (pour l’instant) l’essentiel du programme de l’option en matière d’automates et de langages rationnels, et seront complétées un jour. . . Certaines thématiques largement hors programme sont également abordées : elles sont signalées par le symb...

Automates infinis, logiques et langages

Automates Boustrophédon et Mots Infinis

Un automate bous t roph6don est un automate fini (non d&erministe) muni d 'une t&e de lecture pouvant se d6placer dans les deux sens. Le compor tement fini d 'un tel au tomate est bien connu: il est identique h celui d 'un automate fini (cf. [5] et [4]). Nous montrons ici qu' i l e n e s t de m~me de son compor tement infini. Dans ce qui suit A d6signe un alphabet fini, A* l 'ensemble des mots ...