Equivalence between RAM-based neural networks and probabilistic automata

In this letter, the computational power of a class of random access memory (RAM)-based neural networks, called general single-layer sequential weightless neural networks (GSSWNNs), is analyzed. The theoretical results presented, besides helping the understanding of the temporal behavior of these networks, could also provide useful insights for the developing of new learning algorithms. Index Terms--Automata theory, computability, p random access memory (RAM) node, probabilistic automata, RAM-based neural networks, weightless neural networks (WNNs).