caa a22 4500 445869631 CHVBK 20180317145507.0 cr unu---uuuuu 170323e20110501xx s 000 0 eng 10.1007/s00236-011-0135-x doi (NATIONALLICENCE)springer-10.1007/s00236-011-0135-x MAT learners for tree series: an abstract data type and two realizations [Elektronische Daten] [Frank Drewes, Johanna Högberg, Andreas Maletti] 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. Springer-Verlag, 2011 Drewes Frank Department of Computing Science, Umeå University, 90187, Umeå, Sweden aut Högberg Johanna Department of Computing Science, Umeå University, 90187, Umeå, Sweden aut Maletti Andreas Departament de Filologies Romàniques, Universitat Rovira i Virgili, Av. Catalunya 35, 43002, Tarragona, Spain aut Acta Informatica Springer-Verlag 48/3(2011-05-01), 165-189 0001-5903 48:3<165 2011 48 236 https://doi.org/10.1007/s00236-011-0135-x text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s00236-011-0135-x text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Drewes Frank Department of Computing Science, Umeå University, 90187, Umeå, Sweden aut NATIONALLICENCE 700 1- Högberg Johanna Department of Computing Science, Umeå University, 90187, Umeå, Sweden aut NATIONALLICENCE 700 1- Maletti Andreas Departament de Filologies Romàniques, Universitat Rovira i Virgili, Av. Catalunya 35, 43002, Tarragona, Spain aut NATIONALLICENCE 773 0- Acta Informatica Springer-Verlag 48/3(2011-05-01), 165-189 0001-5903 48:3<165 2011 48 236 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer