MURAL - Maynooth University Research Archive Library



    Results of the Abbadingo One DFA Learning Competition and a New Evidence Driven State Merging Algorithm


    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.

    [img]
    Preview
    Download (124kB) | Preview


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    Add this article to your Mendeley library


    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:
    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)

    View Item Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads