Encoding of probabilistic automata into RAM-based neural networks

A new recognition algorithm to be used with a class of RAM-based neural networks or weightless neural networks, called general single-layer sequential weightless neural networks (GSSWNNs), is introduced. These networks are assumed to be implemented either with pRAM nodes or multi-valued probabilistic logic nodes. The new algorithm makes such networks behave as probabilistic automata. The computability of GSSWNNs is shown to be equivalent to that of probabilistic automata. Indeed, one of the proofs provides an algorithm to map any probabilistic automaton into a GSSWNN. In others words, the proposed method not only allows the construction of any probabilistic automaton, but also increases the class of functions that can be computed by such networks. For instance, these networks are not restricted to finite-state languages and can now deal with some context-free languages