On the learnability of output-DFA: a proof and an implementation
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/372046
Tipus de documentText en actes de congrés
Data publicació1993
EditorUniversitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 4.0 Internacional
Abstract
This paper presents an algorithm that learns Output-DFA by making Evaluation and
Equivalence queries. The correctness and termination of the algorithm are discussed.
A description of the implementation of the algorithm is also included.
CitacióDomingo, C.; Guijarro, D. On the learnability of output-DFA: a proof and an implementation. A: "Proceedings of the 4th Barcelona-Ulm Workshop on Probabilistic Complexity Classes and Nonuniform Computational Models". Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics, 1993,
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
PCCNCM_93_04_On the Learnability of Output-DFA.pdf | 1,206Mb | Visualitza/Obre |