On-Line Identification and Rule Extraction of Finite State Automata with Recurrent Neural Networks

  • Ivan Gabrijel
  • Andrej Dobnikar


The on-line identification of an unknown finite state automaton with a generalized recurrent neural network and an on-line learning scheme, together with an on-line rule extraction algorithm is presented. Several tests were made on different, strongly connected automata with structures ranging between 2 and 32 states and the results of both training and extraction processes are very promising.


Recurrent Neural Network Generalize Architecture Rule Extraction Finite State Automaton Deterministic Finite State Automaton 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    M. Tomita. Dynamic Construction of Finite Automata from Examples Using Hill-Climbing. Proceedings of the 4th Annual Cognitive Science Conference, pp. 105–108, Ann Arbor, MI 1982.Google Scholar
  2. [2]
    R. J. Williams D. Zipser. A Learning Algorithm for Continually Running Fully Recurrent Neural Networks. Neural Computation, Vol. 1, pp. 270–280, 1989.CrossRefGoogle Scholar
  3. [3]
    K. P. Unnikrishnan K. P. Venugopal. Alopex: A Correlation-Based Algorithm for Feedforward and Recurrent Neural Networks. Neural Computation, Vol. 6,pp.469–490, 1994.CrossRefGoogle Scholar
  4. [4]
    A. U. Levin K. S. Narendra. Identification of Nonlinear Dynamical Systems Using Neural Networks. Neural Systems for Control, Edited by O. Omidvar D. L. Elliott. Academic Press, pp. 129–160, San Diego, 1997.Google Scholar
  5. [5]
    H. T. Su T. Samad. Neuro-Control Design: Optimization Aspects. Neural Systems for Control, Edited by O. Omidvar D. L. Elliott. Academic Press, pp. 259–288, San Diego, 1997.Google Scholar
  6. [6]
    I. Gabrijel A. Dobnikar. Adaptive RBF Neural Network. Proceedings of the SOCO’97 Conference Nimes, France, pp. 164–170, September 17-19, 1997.Google Scholar
  7. [7]
    I. Gabrijel A. Dobnikar N. Steele. RBF Neural Networks and Fuzzy Logic Based Control — a Case Study. Proceedings of the 2nd IMACS International Multiconference CESA’98, Harnmamet, Tunisia, vol. 2, pp. 284–289, April 1-4, 1998.Google Scholar
  8. [8]
    S. Das M. Mozer. Dynamic On-Line Clustering and State Extraction: An Approach to Symbolic Learning. Neural Networks, Vol. 11, No. 1, pp. 53–64, 1998.CrossRefGoogle Scholar
  9. [9]
    S. Haykin. Neural Networks — A Comprehensive Foundation — Second Edition. Prentice-Hall, Inc., New Jersey, 1999.Google Scholar

Copyright information

© Springer-Verlag Wien 2001

Authors and Affiliations

  • Ivan Gabrijel
  • Andrej Dobnikar
    • 1
  1. 1.Faculty of Computer and Information ScienceUniversity of LjubljanaLjubljanaSlovenia

Personalised recommendations