References

  1. J. A. Bergstra & J. W. Klop (1985): Algebra of Communicating Processes with Abstraction. Theor. Comput. Sci. 37, pp. 77–121, doi:10.1016/0304-3975(85)90088-X.
  2. Jan A. Bergstra & Jan Willem Klop (1984): Process Algebra for Synchronous Communication. Information and Control 60(1-3), pp. 109–137, doi:10.1016/S0019-9958(84)80025-X.
  3. Jean Berstel, Luc Boasson, Olivier Carton, Jean-Eric Pin & Antonio Restivo (2010): The expressive power of the shuffle product. Inf. Comput. 208(11), pp. 1258–1272, doi:10.1016/j.ic.2010.06.002.
  4. Ahmed Bouajjani, Markus Müller-Olm & Tayssir Touili (2005): Regular Symbolic Analysis of Dynamic Networks of Pushdown Systems. In: CONCUR, pp. 473–487, doi:10.1007/11539452_36.
  5. S. Christensen (1993): Decidability and Decomposition in Process Algebras. Department of Computer Science, University of Edinburgh.
  6. W. Czerwiński, S. B. Fröschle & S. Lasota (2009): Partially-Commutative Context-Free Processes. In: CONCUR, pp. 259–273, doi:10.1007/978-3-642-04081-8_18.
  7. W. Czerwiński, S. B. Fröschle & S. Lasota (2011): Partially-commutative context-free processes: expressibility and tractability. Inf. Comput. 209(5), pp. 782–798, doi:10.1016/j.ic.2010.12.003.
  8. W. Czerwiński, P. Hofman & S. Lasota (2012): Reachability problem for weak multi-pushdown automata. To appear.
  9. J. Esparza (1997): Petri Nets, Commutative Context-Free Grammars, and Basic Parallel Processes. Fundam. Inform. 31(1), pp. 13–25, doi:10.1007/3-540-60249-6_54.
  10. Jay L. Gischer (1981): Shuffle Languages, Petri Nets, and Context-Sensitive Grammars. Commun. ACM 24(9), pp. 597–605, doi:10.1145/358746.358767.
  11. Y. Hirshfeld & M. Jerrum (1999): Bisimulation Equivalence Is Decidable for Normed Process Algebra. In: ICALP, pp. 412–421, doi:10.1007/3-540-48523-6_38.
  12. R. Mayr (2000): Process Rewrite Systems. Inf. Comput. 156(1-2), pp. 264–286, doi:10.1006/inco.1999.2826.
  13. A. W. Mazurkiewicz (1988): Basic notions of trace theory. In: REX Workshop, pp. 285–363.
  14. M.-J. Nederhof, G. Satta & S. Shieber (2003): Partially Ordered Multiset Context-Free Grammars And Free-Word-Order Parsing. In: Proc. 8th Intl Workshop on Parsing Technologies, pp. 171–182.
  15. J. Srba (2002): Roadmap of Infinite Results. Bulletin of the EATCS 78, pp. 163–175.

Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org