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

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.