MAT learners for recognizable tree languages and tree series

Drewes Frank: MAT learners for recognizable tree languages and tree series. In: Acta cybernetica, (19) 2. pp. 249-274. (2009)

Előnézet

Cikk, tanulmány, mű Drewes_2009_ActaCybernetica.pdf Letöltés (252kB) | Előnézet

Absztrakt (kivonat)

We review a family of closely related query learning algorithms for unweighted and weighted tree automata, all of which are based on adaptations of the minimal adequate teacher (MAT) model by Angluin. Rather than presenting new results, the goal is to discuss these algorithms in sufficient detail to make their similarities and differences transparent to the reader interested in grammatical inference of tree automata.

Mű típusa:	Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe:	Acta cybernetica
Dátum:	2009
Kötet:	19
Szám:	2
ISSN:	0324-721X
Oldalak:	pp. 249-274
Nyelv:	angol
Kiadás helye:	Szeged
Konferencia neve:	Weighted Automata : Theory and Applications (2008) (Dresden)
Befoglaló mű URL:	http://acta.bibl.u-szeged.hu/38528/
Kulcsszavak:	Számítástechnika, Kibernetika
Megjegyzések:	Bibliogr.: p. 271-274. ; összefoglalás angol nyelven
Szakterület:	01. Természettudományok 01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma:	2016. okt. 15. 12:25
Utolsó módosítás:	2022. jún. 17. 08:39
URI:	http://acta.bibl.u-szeged.hu/id/eprint/12865

Bővebben:

Tétel nézet