HAL : hal-00275789, version 2

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

Journées Françaises de l'Apprentissage, Lannion : France (1990)

Versions disponibles :

v1 (25-04-2008)

v2 (25-04-2008)

Inférence de langages réguliers

Bernard Bel (  Auteur correspondant ) 1

(1990)

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.

1 :	Groupe Représentation et Traitement des Connaissances (GRTC)
	CNRS : URA261

Domaine

:

Informatique/Intelligence artificielle Informatique/Apprentissage Sciences de l'Homme et Société/Musique, musicologie et arts de la scène Sciences de l'Homme et Société/Anthropologie sociale et ethnologie Sciences de l'Homme et Société/Linguistique

Mots Clés : inférence grammaticale – inférence inductive – automates finis – langages formels – classification

hal-00275789, version 2

http://hal.archives-ouvertes.fr/hal-00275789

oai:hal.archives-ouvertes.fr:hal-00275789

Contributeur : Cnrs : Umr6057 Laboratoire Parole Et Langage <>

Soumis le : Vendredi 25 Avril 2008, 13:58:49

Dernière modification le : Vendredi 25 Avril 2008, 17:23:01