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

An introduction to FIFO nets- monogeneous nets: A subclass of FIFO nets

  • INRIA Saclay, Laboratoire de Recherche en Informatique (LRI), Université Paris Sud

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

28 Citations (Scopus)

Résumé

We introduce a new model of parallel computation, the FIFO nets. We show how it can simulate Petri nets and coloured Petri nets and prove that a restriction of it (alphabetical FIFO nets) has the power of Turing machines. Furthermore, we define monogeneous FIFO nets and use the coverability graph for proving that it is decidable whether or not a monogeneous net is bounded and whether or not its language is regular.

langue originaleAnglais
Pages (de - à)191-214
Nombre de pages24
journalTheoretical Computer Science
Volume35
Numéro de publicationC
Les DOIs
étatPublié - 1 janv. 1985

Empreinte digitale

Examiner les sujets de recherche de « An introduction to FIFO nets- monogeneous nets: A subclass of FIFO nets ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation