Share and Export
Share and Export
Lang, Kevin, Pearlmutter, Barak A. and Price, Rodney (1998) Results of the Abbadingo One DFA Learning Competition and a New Evidence Driven State Merging Algorithm. Fourth International Colloquium on Grammatical Inference (ICGI-98), 98.
Preview
BP_results.pdf
Download (124kB) | Preview
Abstract
This paper first describes the structure and results of the Abbadingo One DFA Learning Competition. The
competition was designed to encourage work on algorithms that scale well—both to larger DFAs and to
sparser training data. We then describe and discuss the winning algorithm of Rodney Price, which orders
state merges according to the amount of evidence in their favor. A second winning algorithm, of Hugues
Juill´e, will be described in a separate paper.
| Item Type: | Article |
|---|---|
| Keywords: | Abbadingo One DFA Learning Competition; New Evidence Driven State Merging Algorithm; |
| Academic Unit: | Faculty of Science and Engineering > Computer Science Faculty of Science and Engineering > Research Institutes > Hamilton Institute |
| Item ID: | 5492 |
| Depositing User: | Barak Pearlmutter |
| Date Deposited: | 14 Oct 2014 15:16 |
| Journal or Publication Title: | Fourth International Colloquium on Grammatical Inference (ICGI-98) |
| Refereed: | Yes |
| Related URLs: | |
| URI: | https://mural.maynoothuniversity.ie/id/eprint/5492 |
| Use Licence: | This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here |
Repository Staff Only (login required)
- Item control page
Downloads
Downloads per month over past year
