Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/22453| Title: | Non-monotonic search strategies for grammatical inference |
| Authors: | Spina, Sandro Abela, John |
| Keywords: | Electronic information resource searching Computer algorithms Hierarchy (Linguistics) Stratificational grammar |
| Issue Date: | 2004 |
| Publisher: | University of Malta. Faculty of ICT |
| Citation: | Abela, J., & Spina, S. (2004). Non-monotonic search strategies for grammatical inference. 2nd Computer Science Annual Workshop (CSAW’04), Kalkara. 95-100. |
| Abstract: | Advances in DFA learning algorithms have been relatively slow over the past few years. After the introduction of Rodney Price’s EDSM heuristic [4], pushing the limits of DFA learning appears to be a very difficult task. The S-EDSM heuristic proposed in [6, 1], manages to improve slightly on what EDSM can do. In this paper we outline our current research results, and propose the use of non-monotonic search strategies in order to improve the success rate of DFA inference. |
| URI: | https://www.um.edu.mt/library/oar//handle/123456789/22453 |
| Appears in Collections: | Scholarly Works - FacICTCIS Scholarly Works - FacICTCS |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Proceedings of CSAW’04 - A12.pdf | 160.81 kB | Adobe PDF | View/Open |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.