Probabilistic automata simulation with single layer weightless neural networks
نویسندگان
چکیده
Computability of weightless neural networks is the major topic of this paper. In previous works it has been shown that, one can simulate a Turing machine with a weightless neural network (WNN) with an infinite tape. And it has also been shown that one can simulate probabilistic automata with a WNN with two queues. In this paper, we will show that is possible to simulate a probabilistic automata with a single layer WNN with no auxiliary data structures.
منابع مشابه
Implementation of Probabilistic Automata in Weightless Neural Networks
The objective of this paper is to analyze the practical viability of the results theoretical concerning the relationship of a class of weightless neural networks, known as General Single-layer Sequential Weightless Neural Networks (GSSWNNs), and Probabilistic Automata (PA). This study was based on the theoretical model development by de Souto [1]. This model shows the computational equivalence ...
متن کاملLearned Probabilistic Prediction in a Weightless Neural Network
This paper examines a weightless neural network traind to perform a probabilistic, iconic prediction task. The paper discusses both the network architecture and training scheme used. The iconic prediction task is examined both with and without a controlling input. Finally some speculative parallels are drawn between the system behaviour and prediction in biological systems.
متن کاملOn a hybrid weightless neural system
A hybrid system using weightless neural networks (WNNs) and finite state automata is described in this paper. With the use of such a system, rules can be inserted and extracted into/from WNNs. The rule insertion and extraction problems are described with a detailed discussion of the advantages and disadvantages of the rule insertion and extraction algorithms proposed. The process of rule insert...
متن کاملDesign for novel enhanced weightless neural network and multi-classifier
iv Acknowledgement v List of Figures vi List of Tables viii List of Publications ix Chapter 1 THESIS INTRODUCTION 10 1.0 Introduction 10 1.1 Aims and Objectives 12 1.2 Weightless Neural Networks 14 1.3 Organisation of the Research Projects in the Thesis 17 1.4 Major Challenges 23 1.5 Summary 24 Chapter 2 INTRODUCTION TO ARTIFICIAL NEURAL SYSTEMS 26 2.1 Weighted Neural Network 28 2.2 Weightless ...
متن کاملTridimensional Pattern Reconstruction by Using Weightless Artificial Neural Networks
1. ABSTRACT This paper describes the structure and behavior of a system, composed by a set of weightless artificial neural networks, which is capable of learning different images and then reconstructing an image according to the closest learned pattern. This paper presents a technique which considers Hamming distance for pattern learning and reconstruction, therefore it is posible to study the ...
متن کامل