Learning a deterministic finite automaton with a recurrent neural network

Laura Firoiu, Tim Oates, Paul R. Cohen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

We consider the problem of learning a finite automaton with recurrent neural networks from positive evidence. We train an Elman recurrent neural network with a set of sentences in a language and extract a finite automaton by clustering the states of the trained network. We observe that the generalizations beyond the training set, in the language recognized by the extracted automaton, are due to the training regime: the network performs a “loose” minimization of the prefix DFA of the training set, the automaton that has a state for each prefix of the sentences in the set.

Original languageEnglish (US)
Title of host publicationGrammatical Inference - 4th International Colloquium, ICGI 1998, Proceedings
EditorsVasant Honavar, Giora Slutzki
PublisherSpringer-Verlag
Pages90-101
Number of pages12
ISBN (Print)3540647767, 9783540647768
StatePublished - Jan 1 1998
Event4th International Colloquium on Grammatical Inference, ICGI 1998 - Ames, United States
Duration: Jul 12 1998Jul 14 1998

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1433
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other4th International Colloquium on Grammatical Inference, ICGI 1998
CountryUnited States
CityAmes
Period7/12/987/14/98

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Learning a deterministic finite automaton with a recurrent neural network'. Together they form a unique fingerprint.

  • Cite this

    Firoiu, L., Oates, T., & Cohen, P. R. (1998). Learning a deterministic finite automaton with a recurrent neural network. In V. Honavar, & G. Slutzki (Eds.), Grammatical Inference - 4th International Colloquium, ICGI 1998, Proceedings (pp. 90-101). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1433). Springer-Verlag.