Computer Science > Neural and Evolutionary Computing
[Submitted on 21 Feb 2015 (this version), latest version 1 Dec 2015 (v2)]
Title:Positive Neural Networks in Discrete Time Implement Monotone-Regular Behaviors
View PDFAbstract:Many works have investigated the expressive power of various kinds of neural networks. We continue this study with inspiration from biologically plausible models. In particular, we study positive neural networks with multiple input neurons, and where neurons only excite each other and do not inhibit each other. Different behaviors can be expressed by varying the connection strengths between the neurons. We show that in discrete time, and in absence of noise, the class of positive neural networks captures the so-called monotone-regular behaviors, that are based on regular languages. A finer picture emerges if one takes into account the delay by which a monotone-regular behavior is implemented. Each monotone-regular behavior can be implemented by a positive neural network with a delay of one time unit. Some monotone-regular behaviors can be implemented with zero delay. And, interestingly, some simple monotone-regular behaviors can not be implemented with zero delay.
Submission history
From: Tom Ameloot [view email][v1] Sat, 21 Feb 2015 11:17:08 UTC (75 KB)
[v2] Tue, 1 Dec 2015 08:35:42 UTC (79 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.