Mappings of languages by two-tape devices
Journal of the ACM (JACM)
Two Complete Axiom Systems for the Algebra of Regular Events
Journal of the ACM (JACM)
Concurrent control with “readers” and “writers”
Communications of the ACM
Limitations of synchronization primitives with conditional branching and global variables
STOC '74 Proceedings of the sixth annual ACM symposium on Theory of computing
Limitations of Dijkstra's Semaphore Primitives and Petri nets
SOSP '73 Proceedings of the fourth ACM symposium on Operating system principles
Representation of process synchronization
Proceedings of the 1975 ACM SIGCOMM/SIGOPS workshop on Interprocess communications
PETRI NET LANGUAGE
The modeling and analysis of supervisory systems
The modeling and analysis of supervisory systems
The Mathematical Theory of Context-Free Languages
The Mathematical Theory of Context-Free Languages
Theoretical Computer Science
Synchronized Shuffle on Backbones
Fundamenta Informaticae - SPECIAL ISSUE ON TRAJECTORIES OF LANGUAGE THEORY Dedicated to the memory of Alexandru Mateescu
Infinite unfair shuffles and associativity
Theoretical Computer Science
Associativity of Infinite Synchronized Shuffles and Team Automata
Fundamenta Informaticae
Structured flowcharts for multiprocessing
Computer Languages
Associativity of Infinite Synchronized Shuffles and Team Automata
Fundamenta Informaticae
Synchronized Shuffle on Backbones
Fundamenta Informaticae - SPECIAL ISSUE ON TRAJECTORIES OF LANGUAGE THEORY Dedicated to the memory of Alexandru Mateescu
UNDECIDABILITY OF LANGUAGE EQUIVALENCE FOR GENERALIZED REGULAR EXPRESSIONS
Fundamenta Informaticae
Hi-index | 0.00 |
An extension of regular expressions is introduced to represent the activities of synchronizing concurrent processes. A communication link is defined as an automaton (infinite) with one-to-one partial transformations, and communication protocol as an assignment of events to actions of a communication link. A synchronization problem is defined as a problem of concurrent decomposition of a process into a deadlock-free family of processes sharing a communication protocol. It is shown that it is decidable whether a finite family of sequential processes, communicating through a finite link, is deadlock-free or not.