Bounds on the Complexity of Recurrent Neural Network Implementations of Finite State Machines.
Bill G. HorneDon R. HushPublished in: NIPS (1993)
Keyphrases
- recurrent neural networks
- finite state machines
- worst case
- neural network
- complex valued
- finite state automata
- feedforward neural networks
- lower bound
- artificial neural networks
- recurrent networks
- feed forward
- model checking
- hidden layer
- reservoir computing
- echo state networks
- upper bound
- neural model
- hidden markov models
- artificial intelligence
- regular expressions
- nonlinear dynamic systems
- real valued
- neural network model
- building blocks
- mutation testing