Lang, Kevin and 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

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
URI:	Publisher
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

Origin of downloads