0
Your cart

Your cart is empty

Browse All Departments
  • All Departments
Price
  • R1,000 - R2,500 (1)
  • -
Status
Brand

Showing 1 - 1 of 1 matches in All Departments

Finite Representations of CCS and TCSP Programs by Automata and Petri Nets (Paperback, 1989 ed.): Dirk A. Taubner Finite Representations of CCS and TCSP Programs by Automata and Petri Nets (Paperback, 1989 ed.)
Dirk A. Taubner
R1,548 Discovery Miles 15 480 Ships in 10 - 15 working days

This work relates different approaches for the modelling of parallel processes. On the one hand there are the so-called "process algebras" or "abstract programming languages" with Milner's Calculus of Communicating Systems (CCS) and the theoretical version of Hoare's Communicating Sequential Processes (CSP) as main representatives. On the other hand there are machine models, i.e. the classical finite state automata (transition systems), for which, however, more discriminating notions of equivalence than equality of languages are used; and secondly, there are differently powerful types of Petri nets, namely safe and general (place/transition) nets respectively, and predicate/transition nets. Within a uniform framework the syntax and the operational semantics of CCS and TCSP are explained. We consider both, Milner's well-known interleaving semantics, which is based on infinite transition systems, as well as the new distributed semantics introduced by Degano et al., which is based on infinite safe nets. The main part of this work contains three syntax-driven constructions of transition systems, safe nets, and predicate/transition nets respectively. Each of them is accompanied by a proof of consistency. Due to intrinsic limits, which are also investigated here, neither for transition systems and finite nets, nor for general nets does a finite consistent representation of all CCS and TCSP programs exist. However sublanguages which allow finite representations are discerned. On the other hand the construction of predicate/transition nets is possible for all CCS programs in which every choice and every recursive body starts sequentially.

Free Delivery
Pinterest Twitter Facebook Google+
You may like...
VW Golf petrol & diesel ('13-'16) 62 to…
Mark Storey Paperback R799 Discovery Miles 7 990
The Morris
Helen Blakeman Paperback R324 Discovery Miles 3 240
Race, Ethnicity and Social Theory
John Solomos Hardcover R4,491 Discovery Miles 44 910
The GUARDSMAN
Ferenc Molnar Paperback R330 Discovery Miles 3 300
Immigrants, Schooling and Social…
H. Vermeulen, J. Perlmann Hardcover R1,524 Discovery Miles 15 240
North Korea under Kim Chong-il - Power…
Ken E. Gause Hardcover R1,746 Discovery Miles 17 460
From Child Abuse to Permanency Planning…
Vicky Albert Hardcover R4,491 Discovery Miles 44 910
People's War - New Light On The Struggle…
Anthea Jeffery Paperback  (1)
R320 R286 Discovery Miles 2 860
Implementing the UN Convention on the…
Arlene B Andrews, Natalie Kaufman Hardcover R2,795 Discovery Miles 27 950
Peekaboo Ocean, Volume 2
Surya Sajnani Rag book R394 Discovery Miles 3 940

 

Partners