The complexity of reachability in distributed communicating processes
- 1 May 1988
- journal article
- research article
- Published by Springer Nature in Acta Informatica
- Vol. 25 (4) , 333-354
- https://doi.org/10.1007/bf02737107
Abstract
No abstract availableKeywords
This publication has 18 references indexed in Scilit:
- Priority Networks of Communicating Finite State MachinesSIAM Journal on Computing, 1985
- On Communicating Finite-State MachinesJournal of the ACM, 1983
- The complexity of the word problems for commutative semigroups and polynomial idealsAdvances in Mathematics, 1982
- The complexity of problems in systems of communicating sequential processesJournal of Computer and System Sciences, 1980
- A Calculus of Communicating SystemsLecture Notes in Computer Science, 1980
- High level programming for distributed computingCommunications of the ACM, 1979
- Communicating sequential processesCommunications of the ACM, 1978
- The covering and boundedness problems for vector addition systemsTheoretical Computer Science, 1978
- Path ExpressionsPublished by Defense Technical Information Center (DTIC) ,1975
- Recursive Unsolvability of Post's Problem of "Tag" and other Topics in Theory of Turing MachinesAnnals of Mathematics, 1961