FIFO NETS: A NEW MODEL OF PARALLEL COMPUTATION.

A. Finkel, G. Memmi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A new model of parallel computation, namely the FIFO nets is introduced. After giving some basic definitions, it is recalled that it is possible to simulate effectively Petri nets and coloured Petri nets. In addition, one abbreviation is given, increasing the descriptive power of the model of parallel computation. Then it is shown how a class of FIFO nets, the alphabetic FIFO nets, can simulate a program machine. By this way, it is proved that FIFO nets have the same algorithmic power as a Turing machine.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science
PublisherSpringer Verlag
Pages111-121
Number of pages11
ISBN (Print)3540119736
Publication statusPublished - 1 Dec 1982
Externally publishedYes

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743

Fingerprint

Dive into the research topics of 'FIFO NETS: A NEW MODEL OF PARALLEL COMPUTATION.'. Together they form a unique fingerprint.

Cite this