How to Split Recursive Automata

Isabelle Tellier 1, 2, *
* Auteur correspondant
2 MOSTRARE - Modeling Tree Structures, Machine Learning, and Information Extraction
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : In this paper, we interpret in terms of operations applying on extended finite state automata some algorithms that have been specified on categorial grammars to learn subclasses of context-free languages. The algorithms considered implement "specialization strategies". This new perspective also helps to understand how it is possible to control the combinatorial explosion that specialization techniques have to face, thanks to a typing approach.
Type de document :
Communication dans un congrès
Springer Verlag. 9th International Colloquium ICGI, 2008, St Malo, France. 5278, pp.200-212, 2008, LNAI
Liste complète des métadonnées

https://hal.inria.fr/inria-00341770
Contributeur : Isabelle Tellier <>
Soumis le : mardi 25 novembre 2008 - 22:46:47
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : lundi 7 juin 2010 - 23:23:24

Fichier

icgi08-tellier.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00341770, version 1

Collections

Citation

Isabelle Tellier. How to Split Recursive Automata. Springer Verlag. 9th International Colloquium ICGI, 2008, St Malo, France. 5278, pp.200-212, 2008, LNAI. 〈inria-00341770〉

Partager

Métriques

Consultations de la notice

179

Téléchargements de fichiers

85