@inproceedings{84ba025a43434383ab6c20386975ae2f,
title = "Is learning RFSAs better than learning DFAs?",
abstract = "Inference of RFSAs has been recently presented [1] as an alternative to inference of DFAs if the target language has been obtained by a random generation of NFAs. We propose in this paper the algorithm RPNI2, which is a variation of the previous RPNI, that also outputs DFAs as hypothesis. The experiments done using the same data as in [1] show that RPNI2 has an error rate very similar to the rate obtained in the inference of RFSAs, but the size of the hypothesis is substantially smaller.",
author = "Pedro Garc{\'i}a and Jos{\'e} Ruiz and Antonio Cano and Gloria Alvarez",
year = "2006",
doi = "10.1007/11605157_30",
language = "English",
isbn = "3540310231",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "343--344",
booktitle = "Implementation and Application of Automata - 10th International Conference, CIAA 2005, Revised Selected Papers",
address = "Germany",
note = "10th International Conference on Implementation and Application of Automata, CIAA 2005 ; Conference date: 27-06-2005 Through 29-06-2005",
}