S’informer et apprendre en ligne

OWL, LMS, iLES.

Accueil > Ressources > Langage et automate

Langage et automate

mardi 14 mars 1995

Il est possible de considérer un langage humain comme un ensemble de chaînes de symboles (les mots) assemblés selon certaines règles de composition (la grammaire) et ayant pour fonction de véhiculer un contenu sémantique (une signification). Il importe peu, dans cette optique, que les symboles soient des formes sonores émises par l’appareil vocal, des marques sur une feuille de papier ou des « bits » sur le disque dur d’un ordinateur.

Représentation des transitions d'un automate à quatre états

Représentation des transitions d’un automate à quatre états : dans cet exemple, l’état initial est l’état x1 et l’ensemble des états acceptés par l’automate se réduit à x3.

Lettre précédente
Lettre suivante


Voir en ligne : Lettre au format pdf