We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
MAT learners for tree series: an abstract data type and two realizations.
- Authors
Drewes, Frank; Högberg, Johanna; Maletti, Andreas
- Abstract
We propose abstract observation tables, an abstract data type for learning deterministic weighted tree automata in Angluin's minimal adequate teacher (MAT) model, and show that every correct implementation of abstract observation tables yields a correct MAT learner. Besides the 'classical' observation table, we show that abstract observation tables can also be implemented by observation trees. The advantage of the latter is that they often require fewer queries to the teacher.
- Subjects
PROGRAMMING languages; ABSTRACT data types (Computer science); MACHINE theory; MACHINE learning; TREE graphs; QUERYING (Computer science); MATHEMATICAL models
- Publication
Acta Informatica, 2011, Vol 48, Issue 3, p165
- ISSN
0001-5903
- Publication type
Article
- DOI
10.1007/s00236-011-0135-x