article

Bounds on the complexity of recurrent neural network implementations of finite state machines

Authors:

Bill G. Horne,

Don R. HushAuthors Info & Claims

Neural Networks, Volume 9, Issue 2

Pages 243 - 252

https://doi.org/10.1016/0893-6080(95)00095-X

Published: 01 March 1996 Publication History

Abstract

No abstract available.

Cited By

View all

Meduri VChowdhury KSarwat M(2021)Evaluation of Machine Learning Algorithms in Predicting the Next SQL Query from the FutureACM Transactions on Database Systems10.1145/344233846:1(1-46)Online publication date: 18-Mar-2021
https://dl.acm.org/doi/10.1145/3442338
Šíma JPlátek M(2019)One Analog Neuron Cannot Recognize Deterministic Context-Free LanguagesNeural Information Processing10.1007/978-3-030-36718-3_7(77-89)Online publication date: 12-Dec-2019
https://dl.acm.org/doi/10.1007/978-3-030-36718-3_7
Cabessa JŠíma J(2019)Robust Optimal-Size Implementation of Finite State Automata with Synfire Ring-Based Neural NetworksArtificial Neural Networks and Machine Learning – ICANN 2019: Theoretical Neural Computation10.1007/978-3-030-30487-4_62(806-818)Online publication date: 17-Sep-2019
https://dl.acm.org/doi/10.1007/978-3-030-30487-4_62
Show More Cited By

Index Terms

Bounds on the complexity of recurrent neural network implementations of finite state machines

Recommendations

Multiresolution-based bilinear recurrent neural network
PAKDD'07: Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining

A Multiresolution-based BiLinear Recurrent Neural Network (MBLRNN) is proposed in this paper. The proposed M-BLRNN is based on the BLRNN that has been proven to have robust abilities in modeling and predicting time series. The learning process is ...
Recurrent neural networks: a functional approach
A Lyapunov-stability-based context-layered recurrent pi-sigma neural network for the identification of nonlinear systems
Abstract
A novel higher-order context-layered recurrent pi-sigma neural network (CLRPSNN) is presented for the identification of nonlinear dynamical systems. The proposed model is the modified form of the classical pi-sigma neural network (PSNN)...
Highlights
- A new higher-order context-layered recurrent pi-sigma neural network (CLRPSNN) structure is proposed for solving the identification problem.

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Neural Networks Volume 9, Issue 2

March 1996

174 pages

ISSN:0893-6080

Editors:
Stephen Grossberg
Boston Univ., Boston, MA
,
Mitsuo Kawato
ATR Research Labs., Kyoto, Japan
,
John Taylor
Univ. of London, London, UK

Issue’s Table of Contents

Publisher

Elsevier Science Ltd.

United Kingdom

Publication History

Published: 01 March 1996

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Meduri VChowdhury KSarwat M(2021)Evaluation of Machine Learning Algorithms in Predicting the Next SQL Query from the FutureACM Transactions on Database Systems10.1145/344233846:1(1-46)Online publication date: 18-Mar-2021
https://dl.acm.org/doi/10.1145/3442338
Šíma JPlátek M(2019)One Analog Neuron Cannot Recognize Deterministic Context-Free LanguagesNeural Information Processing10.1007/978-3-030-36718-3_7(77-89)Online publication date: 12-Dec-2019
https://dl.acm.org/doi/10.1007/978-3-030-36718-3_7
Cabessa JŠíma J(2019)Robust Optimal-Size Implementation of Finite State Automata with Synfire Ring-Based Neural NetworksArtificial Neural Networks and Machine Learning – ICANN 2019: Theoretical Neural Computation10.1007/978-3-030-30487-4_62(806-818)Online publication date: 17-Sep-2019
https://dl.acm.org/doi/10.1007/978-3-030-30487-4_62
Šíma J(2019)Counting with Analog NeuronsArtificial Neural Networks and Machine Learning – ICANN 2019: Theoretical Neural Computation10.1007/978-3-030-30487-4_31(389-400)Online publication date: 17-Sep-2019
https://dl.acm.org/doi/10.1007/978-3-030-30487-4_31
(2018)Quasi-periodic -expansions and cut languagesTheoretical Computer Science10.1016/j.tcs.2018.02.028720:C(1-23)Online publication date: 11-Apr-2018
https://dl.acm.org/doi/10.1016/j.tcs.2018.02.028
Šíma J(2018)Three Analog Neurons Are Turing UniversalTheory and Practice of Natural Computing10.1007/978-3-030-04070-3_36(460-472)Online publication date: 12-Dec-2018
https://dl.acm.org/doi/10.1007/978-3-030-04070-3_36
Šíma J(2014)Energy complexity of recurrent neural networksNeural Computation10.1162/NECO_a_0057926:5(953-973)Online publication date: 1-May-2014
https://dl.acm.org/doi/10.1162/NECO_a_00579
Šíma J(2013)A Low-Energy Implementation of Finite Automata by Optimal-Size Neural NetsProceedings of the 23rd International Conference on Artificial Neural Networks and Machine Learning ICANN 2013 - Volume 813110.1007/978-3-642-40728-4_15(114-121)Online publication date: 10-Sep-2013
https://dl.acm.org/doi/10.1007/978-3-642-40728-4_15
Holzer MKutrib M(2010)The complexity of regular(-like) expressionsProceedings of the 14th international conference on Developments in language theory10.5555/1881463.1881467(16-30)Online publication date: 17-Aug-2010
https://dl.acm.org/doi/10.5555/1881463.1881467
Lin TGiles C(2007)Group-Linking MethodIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences10.1093/ietfec/e90-a.12.2916E90-A:12(2916-2929)Online publication date: 1-Dec-2007
https://dl.acm.org/doi/10.1093/ietfec/e90-a.12.2916
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Index Terms

Recommendations

Multiresolution-based bilinear recurrent neural network

Recurrent neural networks: a functional approach

A Lyapunov-stability-based context-layered recurrent pi-sigma neural network for the identification of nonlinear systems

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations