Learning Rational Functions

Abstract : Rational functions are transformations from words to words that can be defined by string transducers. Rational functions are also captured by deterministic string transducers with lookahead. We show for the first time that the class of rational functions can be learned in the limit with polynomial time and data, when represented by string transducers with lookahead in the diagonal-minimal normal form that we introduce.
Type de document :
Communication dans un congrès
16th International Conference on Developments of Language Theory, Apr 2012, Taipee, Taiwan. 2012
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00692341
Contributeur : Joachim Niehren <>
Soumis le : mardi 29 mai 2012 - 12:00:19
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : jeudi 15 décembre 2016 - 02:50:20

Fichier

0.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00692341, version 1

Collections

Citation

Adrien Boiret, Aurélien Lemay, Joachim Niehren. Learning Rational Functions. 16th International Conference on Developments of Language Theory, Apr 2012, Taipee, Taiwan. 2012. 〈hal-00692341〉

Partager

Métriques

Consultations de la notice

282

Téléchargements de fichiers

247