MAT Learners for Tree Series - an AbstractData Type and Two Realizations
2009 (English)Report (Other academic)
We propose abstract observation tables, an abstract datatype for learning deterministic weighted tree automata in Angluin's minimal adequate teacher model. Besides the "classical" observation table,we show that abstract observation tables can also be implemented byobservation trees. The advantage of the latter is that they often requirefewer queries to the teacher.
Place, publisher, year, edition, pages
Umeå: Umeå University , 2009. , 24 p.
Report / UMINF, ISSN 0348-0542 ; 09.22
tree automata, learning, grammatical inference, minimal adequate teacher
Research subject Computer Science
IdentifiersURN: urn:nbn:se:umu:diva-30299OAI: oai:DiVA.org:umu-30299DiVA: diva2:281460