Learning Finite-State Machines from Inexperienced Teachers
| Title | Learning Finite-State Machines from Inexperienced Teachers |
| Publication Type | Conference Paper |
| Year of Publication | 2006 |
| Authors | Grinchtein, O, Leucker, M |
| Conference Name | Grammatical Inference: Algorithms and Applications, 8th International Colloquium, {ICGI 2006} |
| Series | Lecture Notes in Computer Science |
| Volume | 4201 |
| Abstract | A popular learning algorithm is Angluin's L* algorithm in which a minimal deterministic finite automaton for a regular language is learned based on so-called membership and equivalence queries addressed to a teacher and an oracle, respectively. In this setting, a teacher will answer queries either positively or negatively. In many application scenarios, however, parts of the machine to learn are not completely specified or not observable. Then, queries may be answered inconclusively. In this paper, we study learning algorithms which are designed to work with such an inexperienced teacher. |
| URL | http://dx.doi.org/10.1007/11872436_30 |
Bibtex:
@inproceedings {GrinchteinL06b,
title = {Learning Finite-State Machines from Inexperienced Teachers},
booktitle = {Grammatical Inference: Algorithms and Applications, 8th International Colloquium, {ICGI 2006}},
series = {Lecture Notes in Computer Science},
volume = {4201},
year = {2006},
abstract = {A popular learning algorithm is Angluin{\textquoteright}s L* algorithm in which a minimal deterministic finite automaton for a regular language is learned based on so-called membership and equivalence queries addressed to a teacher and an oracle, respectively. In this setting, a teacher will answer queries either positively or negatively. In many application scenarios, however, parts of the machine to learn are not completely specified or not observable. Then, queries may be answered inconclusively. In this paper, we study learning algorithms which are designed to work with such an inexperienced teacher.},
url = {http://dx.doi.org/10.1007/11872436_30},
author = {Olga Grinchtein and Martin Leucker}
}PDF:
Postscript:
