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 originale | Anglais |
|---|---|
| Pages (de - à) | 191-214 |
| Nombre de pages | 24 |
| journal | Theoretical Computer Science |
| Volume | 35 |
| Numéro de publication | C |
| Les DOIs | |
| état | Publié - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver