umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
MAT Learners for Tree Series - an AbstractData Type and Two Realizations
Umeå University, Faculty of Science and Technology, Department of Computing Science. (Natural and Formal Languages)
Umeå University, Faculty of Science and Technology, Department of Computing Science. (Natural and Formal Languages)
Universitat Rovira i Virgili, Departament de Filologies Rom aniques.
2009 (English)Report (Other academic)
Abstract [en]

We propose abstract observation tables, an abstract datatype 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 byobservation trees. The advantage of the latter is that they often requirefewer queries to the teacher.

Place, publisher, year, edition, pages
Umeå: Umeå University , 2009. , 24 p.
Series
Report / UMINF, ISSN 0348-0542 ; 09.22
Keyword [en]
tree automata, learning, grammatical inference, minimal adequate teacher
National Category
Computer Science
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:umu:diva-30299OAI: oai:DiVA.org:umu-30299DiVA: diva2:281460
Available from: 2009-12-17 Created: 2009-12-16 Last updated: 2009-12-17Bibliographically approved

Open Access in DiVA

fulltext(324 kB)161 downloads
File information
File name FULLTEXT01.pdfFile size 324 kBChecksum SHA-512
6bf08c550011fcccf050b6eb9804b72157cd0ceb8972d6fcb463f0b7e628b2a280ad333851191e1eb6696d42face81cbf822dc1b7925757ff39b866c47017883
Type fulltextMimetype application/pdf

Authority records BETA

Drewes, FrankHögberg, Johanna

Search in DiVA

By author/editor
Drewes, FrankHögberg, Johanna
By organisation
Department of Computing Science
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 161 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 246 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf