Article ID Journal Published Year Pages File Type
422929 Electronic Notes in Theoretical Computer Science 2006 6 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics