The Quest for Equational Axiomatizations of Parallel Composition: Status and Open Problems

Luca Aceto
Willem Jan Fokkink

May 2005


This essay recounts the story of the quest for equational axiomatizations of parallel composition operators in process description languages, and of similar results in the classic field of formal language theory. Some of the outstanding open problems are also mentioned

Available as PostScript, PDF, DVI.


Last modified: 2005-05-23 by webmaster.