Passer à la navigation principale Passer à la recherche Passer au contenu principal

FIFO nets: A new model of parallel computation

  • Thales Group

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

3 Citations (Scopus)

Résumé

We introduce a new model of parallel computation, namely the FIFO nets. First, we introduce some basic definitions. A restriction of this model has the power of the Turing machine. Monogeneous Fifo nets are then introduced. The coverability tree is a procedure to decide whether a monogeneous net is bounded or not. At last, regularity is decidable for monogeneous nets.

langue originaleAnglais
titreTheoretical Computer Science - 6th Gl-Conference
rédacteurs en chefArmin B. Cremers, Hans-Peter Kriegel
EditeurSpringer Verlag
Pages111-121
Nombre de pages11
ISBN (imprimé)9783540119739
Les DOIs
étatPublié - 1 janv. 1982
Modification externeOui
Evénement6th GI-Conference on Theoretical Computer Science, 1983 - Dortmund, Allemagne
Durée: 5 janv. 1983 → 7 janv. 1983

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume145 LNCS
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence6th GI-Conference on Theoretical Computer Science, 1983
Pays/TerritoireAllemagne
La villeDortmund
période5/01/83 → 7/01/83

Empreinte digitale

Examiner les sujets de recherche de « FIFO nets: A new model of parallel computation ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation