Nos tutelles

PSL * CNRS Dauphine

Rechercher





Accueil > SEMINAIRES > Séminaire transversal

Séance du 28 février 2013

publié le

  • Édouard Bonnet : Grammaire formelle et hiérarchie de Chomsky.

La hiérarchie de Chomsky est une classification de langages en 4 classes (des langages rationnels aux langages récursivement énumérables). On présentera cette hiérarchie en lien avec des caractérisations par machines.

  • Abdallah Saffidine : Process Rewrite Systems

Les Process Rewrite Systems sont un formalisme qui permet une distinction très fine de langages.