Skip to content
Show report in:

UMINF 09.22

MAT Learners for Tree Series - an Abstract Data Type and Two Realizations

We propose abstract observation tables, an abstract data type 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 by observation trees. The advantage of the latter is that they often require fewer queries to the teacher.


tree automata; learning; grammatical inference; minimal adequate teacher


Frank Drewes , Johanna Högberg and Andreas Maletti

Back Edit this report
Entry responsible: Frank Drewes

Page Responsible: Frank Drewes