Inférence grammaticale régulière : fondements théoriques et principaux algorithmes

Dupont, Pierre;Miclet, Laurent
(1998) Institut National de Recherche en Informatique et en Automatique. Rapports de Recherche — n° 3449, p. 1-83 (1998)

Files

RR-3449.pdf
  • Restricted Access
  • Adobe PDF
  • 551.16 KB
Request a copy

Details

Authors
Abstract
L’objet de cette étude est l’apprentissage automatique d’une grammaire formelle à partir d’exemples. En particulier, nous nous concentrons sur l’inférence de grammaires régulières. Nous proposons une étude détaillée des bases théoriques et de l’espace de recherche de ce problème. Nous y démontrons des propriétés originales définissant un cadre formel et des contraintes pour la consception de nouveaux algorithmes. Ensuite, nous présentons un éventail d’algorithmes d’inférence en comparant la nature des données qu’ils utilisent, leur critère de généralisation et leur complexité calculatoire. Finalement, nous étudions l’inférence régulière sur base d’une présentation séquentielle des données d’apprentissage. Une extension incrémentale d’un algorithme existant est développée. Nous en démontrons la convergence et la complexité théorique.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Dupont, P., & Miclet, L. (1998). Inférence grammaticale régulière : fondements théoriques et principaux algorithmes. Institut National de Recherche en Informatique et en Automatique. Rapports de Recherche, 3449, 1-83. https://hdl.handle.net/2078.5/253933 (Original work published 1998)