![](//s1.studylibfr.com/store/data-gzf/745e42930d7dcc957c2902fe23e2ff13/1/002594193.htmlex.zip/bg5.jpg)
Introduction Grammaire Grammaire r´eguli`ere Forme normale
Vers o`u l’on va
Il est possible de d´efinir d’autres propri´et´es et d’autres types
de machines abstraites qui permettent de d´efinir d’autres
classes de langages.
L’expressivit´e du langage et la capacit´e de calcul de la
machine sont alors diff´erentes.
Les questions que l’on se pose sont alors les mˆemes :
mode de lecture,
description formelle/alg´ebrique langage,
´equivalence avec d’autres classes de langages,
capacit´e de la machine reconnaissant le langage.
Par exemple, on peut remplacer expression r´eguli`ere par grammaire
ou automate par machine de Turing...