Return to author index

Volume: 3 Issue: 4

An Incremental Algorithm for Learning DFA from Characteristic Sample

Suresh Jain, Narendra S. Chaudhari

Abstract:
Incremental learning algorithms play an important role in situations where all the training examples are not available to the learner at the start and they are suitable for online learning tasks. In this paper, we present an incremental algorithm for identifying the target deterministic finite automaton (DFA) using augmented prefix tree automaton (APTA). Proposed incremental APTA admissible merge (IAAM) algorithm extends the sequential AAM algorithm to an incremental setting. Our algorithm correctly identifies the target DFA in the limit using characteristic sample.

Keywords:
Learning Theory Learning by Examples, Incremental Learning, Language Inference, Computational Learning, Learning of Finite Autom

doi:10.5019/j.ijcir.2004.111

Full Text PDF
















^ TOP