The connection between an event structure semantics and an operational semantics for TCSP

Baier, Christel ; Majster-Cederbaum, Mila

Vorschau

PDF
1991_01.pdf - Veröffentlichte Version
Download (954kB)

URL:	https://ub-madoc.bib.uni-mannheim.de/1873
URN:	urn:nbn:de:bsz:180-madoc-18734
Dokumenttyp:	Arbeitspapier
Erscheinungsjahr:	1991
Titel einer Zeitschrift oder einer Reihe:	None
Sprache der Veröffentlichung:	Englisch
Einrichtung:	Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
MADOC-Schriftenreihe:	Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Fachgebiet:	004 Informatik
Fachklassifikation:	MSC: 68Q85 68Q10 68Q55 ,
Normierte Schlagwörter (SWD):	TCSP <Programmierung> , Transitionssystem , Nebenläufigkeit
Freie Schlagwörter (Englisch):	operational semantics , interleaving semantics , TSCP , transition system , concurrency
Abstract:	The relation between an operational interleaving semantics for TSCP based on a transition system and a compositional true concurrency semantics based on event structures is studied. In particular we extend the consistency result of U. Goltz and R. Loogen [Ann. Soc. Math. Pol., Ser. IV, Fundam. Inf. 14, 39-73 (1991; Zbl 0717.68028)] for TCSP processes without recursion to the general case. Thus, we obtain for every TCSP process P that its operational meaning O(P) and the interleaving behaviour O(M[[P]]) which is derived from the event structure M[[P]] associated with P are bisimilar. (aus: Zentralblatt MATH)
Zusätzliche Informationen:

Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.

BASE: Baier, Christel ; Majster-Cederbaum, Mila

Google Scholar: Baier, Christel ; Majster-Cederbaum, Mila

Downloads im letzten Jahr

Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail

Eintrag anzeigen