Synchronization Problems Solvable by Generalized PV Systems
From MaRDI portal
Publication:3862421
DOI10.1145/322169.322175zbMath0426.68040MaRDI QIDQ3862421
Yechezkel Zalcstein, Peter B. Henderson
Publication date: 1980
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/322169.322175
behaviour; Petri net; concurrency; parallel system; semaphore; vector addition system; system of processes; asynchronous program; definable languages; PV-systems; synchronisation primitives
68Q45: Formal languages and automata
68Q60: Specification and verification (program logics, model checking, etc.)
68Q85: Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.)
Related Items
A generalized deadlock predicate, Commutation properties and generating sets characterize slices of various synchronization primitives