On the consistency of Koomen's fair abstraction rule
Theoretical Computer Science
Process algebra
Decidability of bisimulation equivalence for process generating context-free languages
Journal of the ACM (JACM)
Branching time and abstraction in bisimulation semantics
Journal of the ACM (JACM)
Impossible futures and determinism
Information Processing Letters
Deadlocking States in Context-Free Process Algebra
MFCS '98 Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science
The Importance of the Left Merge Operator in Process Algebras
ICALP '90 Proceedings of the 17th International Colloquium on Automata, Languages and Programming
Bisimulation Equivalence is Decidable for all Context-Free Processes
CONCUR '92 Proceedings of the Third International Conference on Concurrency Theory
The Linear Time - Branching Time Spectrum II
CONCUR '93 Proceedings of the 4th International Conference on Concurrency Theory
Bisimulation Equivalence is Decidable for Basic Parallel Processes
CONCUR '93 Proceedings of the 4th International Conference on Concurrency Theory
CONCUR '96 Proceedings of the 7th International Conference on Concurrency Theory
Branching Bisimulation for Context-free Processes
Proceedings of the 12th Conference on Foundations of Software Technology and Theoretical Computer Science
A ground-complete axiomatization of finite state processes in process algebra
CONCUR 2005 - Concurrency Theory
Process Algebra: Equational Theories of Communicating Processes
Process Algebra: Equational Theories of Communicating Processes
ICDCIT'11 Proceedings of the 7th international conference on Distributed computing and internet technology
A process-theoretic look at automata
FSEN'09 Proceedings of the Third IPM international conference on Fundamentals of Software Engineering
CONCUR'12 Proceedings of the 23rd international conference on Concurrency Theory
Hi-index | 0.00 |
A well-known theorem in automata theory states that every context-free language is accepted by a pushdown automaton. We investigate this theorem in the setting of processes, using the rooted branching bisimulation and contrasimulation equivalences instead of language equivalence. In process theory, different from automata theory, interaction is explicit, so we realize a pushdown automaton as a regular process communicating with a stack.