Skip to main content
  • Book
  • © 1997

Semantics of Parallelism

Non-Interleaving Representation of Behaviour

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (29 chapters)

  1. Front Matter

    Pages i-xiii
  2. Whys and Wherefores

    • Michael W. Shields
    Pages 1-15
  3. Behavioural Presentations

    • Michael W. Shields
    Pages 16-25
  4. Discrete Behavioural Presentations

    • Michael W. Shields
    Pages 26-37
  5. Another Event Structure Model

    • Michael W. Shields
    Pages 56-65
  6. Properties of Behavioural Presentations

    • Michael W. Shields
    Pages 66-74
  7. Karp and Miller Computation Graphs

    • Michael W. Shields
    Pages 75-92
  8. Trace and Vector Languages

    • Michael W. Shields
    Pages 93-104
  9. Order Theoretic Properties of Vector Languages

    • Michael W. Shields
    Pages 105-121
  10. Determinacy

    • Michael W. Shields
    Pages 122-133
  11. Linguistic Behavioural Presentations

    • Michael W. Shields
    Pages 134-151
  12. Unambiguous Transition Systems

    • Michael W. Shields
    Pages 152-172
  13. General Transition Systems

    • Michael W. Shields
    Pages 173-182
  14. Asynchronous Transition Systems

    • Michael W. Shields
    Pages 183-189
  15. Loosely Coupled Systems

    • Michael W. Shields
    Pages 224-230
  16. Categorical Connections

    • Michael W. Shields
    Pages 231-250

About this book

Semantics of Parallelism is the only book which provides a unified treatment of the non-interleaving approach to process semantics (as opposed to the interleaving approach of the process algebraists). Many results found in this book are collected for the first time outside conference and journal articles on the mathematics of non-interleaving semantics. It gives the reader a unified view of various attempts to model parallelism within one conceptual frame work. It is aimed at postgraduates in theoretical computer science and academics who are teaching and researching in the modelling of discrete, concurrent/distributed systems. Workers in the information technology industry who are interested in available theoretical studies on parallelism will also be interested in this book.

Authors and Affiliations

  • Department of Mathematical and Computing Science, University of Surrey, Guildford, Surrey, England

    Michael W. Shields

Bibliographic Information

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access