Learning Rational Functions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Learning Rational Functions


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.
Fichier principal
Vignette du fichier
0.pdf (426.59 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00692341 , version 1 (29-05-2012)


  • HAL Id : hal-00692341 , version 1


Adrien Boiret, Aurélien Lemay, Joachim Niehren. Learning Rational Functions. 16th International Conference on Developments of Language Theory, Apr 2012, Taipee, Taiwan. ⟨hal-00692341⟩
155 View
323 Download


Gmail Facebook X LinkedIn More