Inférence de langages réguliers - Archive ouverte HAL
Communication Dans Un Congrès Année : 1990

Inférence de langages réguliers

Résumé

Cet exposé présente une méthode générale d'acquisition de connaissances dans un domaine formalisé à l'aide d'automates finis (langages réguliers). A partir d'un échantillon d'exemples le système construit un automate "presque minimal" qui n'est pas nécessairement déterministe. Cette construction peut être contrainte par des connaissances sur la segmentation des exemples que le système peut acquérir en questionnant l'informateur. Dans une deuxième phase, le système généralise l'automate à partir de propriétés connues du langage ou(et) à partir d'hypothèses validées à l'aide d'oracles. Une liste non exhaustive d'heuristiques générales est proposée. La démonstration s'appuie sur un cas réel de modélisation d'apprentissage de schémas d'improvisation musicale.
Fichier principal
Vignette du fichier
1465.pdf (547.33 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00275789 , version 1 (25-04-2008)
hal-00275789 , version 2 (25-04-2008)

Identifiants

  • HAL Id : hal-00275789 , version 2

Citer

Bernard Bel. Inférence de langages réguliers. Journées Françaises de l'Apprentissage, 1990, Lannion, France. pp.5-27. ⟨hal-00275789v2⟩

Collections

CNRS
208 Consultations
124 Téléchargements

Partager

More