Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Avant propos ext Avant-propos Qui trop embrasse mal ?etreint Adage populaire On ne peut faire l ? amour avec toutes les femmes mais il faut essayer Autre adage L ongtemps je me suis imagin ?e le bonheur de r ?ediger cet avant-propos J ? en roulais par ava

Avant-propos Qui trop embrasse mal ?etreint Adage populaire On ne peut faire l ? amour avec toutes les femmes mais il faut essayer Autre adage L ongtemps je me suis imagin ?e le bonheur de r ?ediger cet avant-propos J ? en roulais par avance des phrases entieres pour me donner du c ?ura l ? ouvrage Maintenant que j ? y suis rendu je comprends que la t ache n ? est pas moins ardue que le c ?ur de l ? ouvrage Comment justi ?er la r ?edaction d ? un livre sur la th ?eorie des automates encore un et si ?epais Justi ?er on peut toujours r ever pr ?esenter peut- etre E ?toile de la recherche en informatique dans les ann ?ees soixante chapitre oblig ?e de l ? enseignement de la discipline dans les ann ?ees soixante-dix quatre-vingt la th ?eorie des automates semble avoir disparu des estrades et des amphith ?eatres Et pourtant on la retrouve explicitement ou implicitement au c ?ur ou en pr ?emisses de nombre des sujets de l ? informatique qui font la mode ou l ? actualit ?e Pour tenter une explication je dirai que la th ?eorie des automates est l ? algebre lin ?eaire de l ? informatique Ceci esta double entente Au sens propre la th ?eorie des automates est de l ? algebre lin ?eaire ou peut etre vue comme telle th ?eorie des matricesa coe ?cients dans des algebres idoines Mais c ? est plut ot le sens ?gur ?e qui m ? int ?eresse La th ?eorie des automates comme connaissance de base fondamentale connue de tous et utilis ?ee par tous qui fait partie du paysage intellectuel ? depuis si longtemps qu ? on ne l ? y remarquerait plus Et pourtant elle y est elle le structure elle l ? organise la conna tre permet de s ? y orienter Les automates ?nis sont le modele de machine le plus simple si simple qu ? il prend des formes qu ? il appara t dans des contextes qu ? il se cache dans des utilisations aussi nombreux que divers Je ne d ?ecrirai pas les avatars du modele ni les applications de la th ?eorie des automates ?? tout au plus en ?evoquerai-je quelques-uns Je voudrais pr ?esenter cette th ?eorie pour elle-m eme et je vais cherchera rendre sa richesse Mais si ce livre est ?epais ce n ? est pas seulement ce n ? est pas tellement parce que les automates ?nis posent tant de problemes donnent lieua tant de r ?esultats ?? dont je suis d ? ailleurs loin de rendre compte en totalit ?e ?? mais parce que j ? ai voulu donner de chaque propri ?et ?e l ? explication la plus directe sans renoncer a la replacer VII CVIII AVANT - PROPOS ensuite dans le cadre le plus g ?en ?eral Les propri ?et ?es simples seront d ?emontr ?ees de fa con simple