An algebraic framework to represent finite state machines in single-layer recurrent neural networks

  • Authors:
  • R. Alquézar;A. Sanfeliu

  • Affiliations:
  • -;-

  • Venue:
  • Neural Computation
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present an algebraic framework to representfinite state machines (FSMs) in single-layer recurrent neuralnetworks (SLRNNs), which unifies and generalizes some of theprevious proposals. This framework is based on the formulation ofboth the state transition function and the output function of anFSM as a linear system of equations, and it permits an analyticalexplanation of the representational capabilities of first-order andhigher-order SLRNNs. The framework can be used to insert symbolicknowledge in RNNs prior to learning from examples and to keep thisknowledge while training the network. This approach is valid for awide range of activation functions, whenever some stabilityconditions are met. The framework has already been used in practicein a hybrid method for grammatical inference reported elsewhere(Sanfeliu and Alquézar 1994).