Cours : Qu'est ce qu'un mot

-1- -2-PlanINF 421 — 08 Luc Maranget◮ Qu’est-ce qu’un mot ?◮ Comment d´ecrire des ensembles simples de mots ?◮ Programmation de tout c¸a.` `A quoi c¸a sert ? A jouer aux mots-crois´es (entre autres) ! MaisExpressions r´eguli`eresaussi :(rationnelles)`◮ A d´efinir des notations, telles que l’´ecriture des int dans unsource Java.`◮ A effectuer des recherches et des modifications dans du texte.`◮ A nettoyer votre r´epertoire.Luc.Maranget@inria.fr◮ Donne un bon exemple de la distinction syntaxe/s´emantique.http://www.enseignement.polytechnique.fr/profs/informatique/Luc.Maranget/421/-3- -4-Jeux avec les mots La r´ep´etitionPour se donner plus de libert´e, on introduit *Soient A et B deux humains, A joue aux mots crois´es, B l’aide :◮ .* : tous les mots (r´ep´etition de .).◮ A pose une question : il ne manque pas d’air, en sept lettres laseconde est x, l’avant-derni`ere est n ? oxyg`ene ⊲ Les mots qui contiennent (au moins) deux k : .*k.*k.*◮ Une autre : livre sacr´e en cinq lettres, commence par b ou c ? ◮ Si p motif, alors p* : r´ep´etition du motif.bible ou coran.⊲ Les mots dont les lettres sont prises dans abcd :(a|b|c|d)*.Dans les questions de A, il y a une partie typiquement humaine, et⊲ Lettres prises dans abcd et efghune autre plus simple.alternativement :((a|b|c|d)(e|f|g|h))*.Si B est un ordinateur, on peut donner des motifs...Essayez pour voir :◮ .x...n. (( . ) est une lettre quelconque).# egrep -x ’.*k.*k.*’ /usr/share/dict ...