Skip to content
printicon
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.

Keywords

tree automata; learning; grammatical inference; minimal adequate teacher

Authors

Frank Drewes, Johanna Högberg and Andreas Maletti

Back Edit this report
Entry responsible: Frank Drewes

Page Responsible: Frank Drewes
2020-07-04