Bounds on the complexity of recurrent neural network implementations of finite state machines.
Bill G. HorneDon R. HushPublished in: Neural Networks (1996)
Keyphrases
- recurrent neural networks
- finite state machines
- worst case
- finite state automata
- complex valued
- neural network
- recurrent networks
- feed forward
- model checking
- upper bound
- echo state networks
- hidden layer
- artificial neural networks
- lower bound
- neural model
- reservoir computing
- long short term memory
- learning algorithm
- biologically inspired
- decision problems
- regular expressions
- artificial intelligence