Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/20650
Title: | A risk driven state merging algorithm for learning DFAs |
Authors: | Spina, Sandro |
Keywords: | Machine learning Computer algorithms Statistical matching Heuristic algorithms |
Issue Date: | 2003 |
Publisher: | University of Malta. Faculty of ICT |
Citation: | Spina, S. (2003). A risk driven state merging algorithm for learning DFAs. 1st Computer Science Annual Workshop (CSAW’03), Msida. 99-102. |
Abstract: | When humans efficiently infer complex functions from a relatively few but well- chosen examples, something beyond exhaustive search must probably be at work. Different heuristics are often made use of during this learning process in order to efficiently infer target functions. Our current research focuses on different heuristics through which regular grammars can be efficiently inferred from a minimal amount of examples. A brief introduction to the theory of grammatical inference is given, followed by a brief discussion of the current state of the art in automata learning and methods currently under development which we believe can improve automata learning when using sparse data. |
URI: | https://www.um.edu.mt/library/oar//handle/123456789/20650 |
Appears in Collections: | Scholarly Works - FacICTCS |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Proceedings of CSAW’03-A18.pdf | 487.6 kB | Adobe PDF | View/Open |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.