Concurrent processes and the interchange entropy Conference Paper

abstract

• Concurrency is the study of systems involving multiple processes. The order of events in a concurrent system is unpredictable because of the independence of events occurring in the individual processes [1]. Trace theory [2] is a model for the execution of concurrent processes which employs congruence or interchange classes of words over partially commutative alphabets. These interchange classes generalize the more familiar notions of strings and type classes. We consider a rate distortion problem in which the objective is to reproduce a string which is equivalent to the original string. This leads to a new graph entropy called the interchange entropy, and we provide some of its basic properties.

name of conference

• IEEE International Symposium on Information Theory, 2003. Proceedings.

authors

• Savari, Serap

published proceedings

• 2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS

author list (cited authors)

• Savari, S. A.

citation count

• 4

complete list of authors

• Savari, SA

publication date

• January 2003

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

Digital Object Identifier (DOI)

• 10.1109/isit.2003.1228041

International Standard Book Number (ISBN) 10

• 0-7803-7728-1

start page

• 27

end page

• 27

URL

• http%3A%2F%2Fdx.doi.org%2F10.1109%2Fisit.2003.1228041