Search Results

Finite Representations of CCS and TCSP Programs by Automata and Petri Nets

Download or Read eBook Finite Representations of CCS and TCSP Programs by Automata and Petri Nets PDF written by Dirk A. Taubner and published by Springer Science & Business Media. This book was released on 1989-08-09 with total page 184 pages. Available in PDF, EPUB and Kindle.
Finite Representations of CCS and TCSP Programs by Automata and Petri Nets
Author :
Publisher : Springer Science & Business Media
Total Pages : 184
Release :
ISBN-10 : 3540515259
ISBN-13 : 9783540515258
Rating : 4/5 (59 Downloads)

Book Synopsis Finite Representations of CCS and TCSP Programs by Automata and Petri Nets by : Dirk A. Taubner

Book excerpt: 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.


Finite Representations of CCS and TCSP Programs by Automata and Petri Nets Related Books

Finite Representations of CCS and TCSP Programs by Automata and Petri Nets
Language: en
Pages: 184
Authors: Dirk A. Taubner
Categories: Computers
Type: BOOK - Published: 1989-08-09 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This work relates different approaches for the modelling of parallel processes. On the one hand there are the so-called "process algebras" or "abstract programm
Application and Theory of Petri Nets 1995
Language: en
Pages: 534
Authors: Giorgio DeMichelis
Categories: Computers
Type: BOOK - Published: 1995-06-07 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This book constitutes the proceedings of the 16th International Conference on Application and Theory of Petri Nets, held in Torino, Italy in June 1995 The 26 re
Application and Theory of Petri Nets and Concurrency
Language: en
Pages: 360
Authors: Raymond Devillers
Categories: Computers
Type: BOOK - Published: 2015-06-03 - Publisher: Springer

DOWNLOAD EBOOK

This book constitutes the proceedings of the 36th International Conference on Application and Theory of Petri Nets and Concurrency, PETRI NETS 2015, held in Bru
Formal Methods and Software Engineering
Language: en
Pages: 788
Authors: Zhiming Liu
Categories: Computers
Type: BOOK - Published: 2006-10-24 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 8th International Conference on Formal Engineering Methods, ICFEM 2006, held in Macao, China, in November
Application and Theory of Petri Nets 2002
Language: en
Pages: 506
Authors: Javier Esparza
Categories: Computers
Type: BOOK - Published: 2003-08-02 - Publisher: Springer

DOWNLOAD EBOOK

Scroll to top