Mot (Informatique) (French, Paperback)

Ce contenu est une compilation d'articles de l'encyclop die libre Wikipedia. En math matiques ou en informatique th orique, on appelle mot une suite finie de symboles pris dans un ensemble donn . L'ensemble des symboles est souvent appel alphabet, et ses l ments sont des lettres. L' tude des propri t?'s des mots est l'objet de la combinatoire des mots. Un ensemble de mots est appel un langage formel. Les langages formels sont tudi au moyen de m canismes de g n ration, le plus souvent des grammaires formelles, de moyen de reconnaissance comme les automates finis, les automates pile ou les machines de Turing; ils sont enfin d crits par des formules logiques. En informatique, un mot est l'unit de base manipul e par un microprocesseur. La taille d'un mot s'exprime en bits ou en octets, et est souvent utilis e pour classer les microprocesseurs.