Sökning: onr:"swepub:oai:DiVA.org:umu-80729" >
MAT Learning of Uni...
MAT Learning of Universal Automata
-
- Björklund, Johanna, 1978- (författare)
- Umeå universitet,Institutionen för datavetenskap,Formal and Natural Languages
-
- Fernau, Henning (författare)
- Trier University
-
- Kasprzik, Anna (författare)
- Trier University
-
(creator_code:org_t)
- Berlin, Heidelberg : Springer Berlin/Heidelberg, 2013
- 2013
- Engelska.
-
Ingår i: Language and Automata Theory and Applications. - Berlin, Heidelberg : Springer Berlin/Heidelberg. - 9783642370632 - 9783642370649 ; , s. 141-152
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- A MAT learning algorithm is presented that infers the universal automaton (UA) for a regular target language, using a polynomial number of queries with respect to that automaton. The UA is one of several canonical characterizations for regular languages. Our learner is based on the concept of an observation table, which seems to be particularly fitting for this computational model, and the necessary notions and definitions are adapted from the literature to the case of UA.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
Nyckelord
- MAT learning
- Universal automata
- active learning
- business data processing
- administrativ databehandling
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas