Colloque

Saturation dans les grammaires d'états-finis

Guy De Chastellier

GD

Membre a labase

Guy De Chastellier

Résumé du colloque

Introduction d'un procédé de saturation dans les grammaires d'états-finis. Une définition générale est d'abord proposée, puis des restrictions sont formulées en sorte que la classe des langages décrits reste celle des langages d'états-finis. On présente ensuite l'automate séquentiel associé à ce type de grammaire.

Contexte

Section :

Statistiques et science du calcul

Thème du colloque :

Statistiques et science du calcul

Responsables :

J.G. Debanne

Hôte : Université d’Ottawa

Découvrez d'autres communications scientifiques

Dans le même colloque
Du même congressiste

Titre du colloque :

Statistiques et science du calcul

Système de documentation automatique et de repérage de textes juridiques sur ordinateur

Pierre Stewart

Sur des tests d'ajustement

Urs Maag

Simulation de machines de Turing sur ordinateur

Mark Tichenor

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Statistiques et science du calcul

Saturation dans les grammaires d'états-finis

Guy De Chastellier