Toggle Main Menu Toggle Search

Open Access padlockePrints

The Newcastle University research output collection, currently available on ePrints, will shortly be moving to a new open repository platform, Figshare. To prepare for the data migration we have paused adding new content to ePrints, and will resume once the new repository is launched. During this time you will continue to have access to ePrints (but no new content will appear). We will share updates here when available.

Formal languages and concurrent behaviours

Lookup NU author(s): Emeritus Professor Maciej KoutnyORCiD

Downloads

Full text for this publication is not currently held within this repository. Alternative links are provided below where available.

Abstract

This is a tutorial based on a course delivered as part of the International PhD School in Formal Languages and Applications located at the Rovira i Virgili University in Tarragona, Spain. It is focused on an application of formal language theory to represent behaviours of concurrent systems necessitating a generalisation of language theory to traces, which originates with the work of Mazurkiewicz in 1977. The tutorial uses Petri nets as an underlying system model which allows one to clearly distinguish between causality and independence between executions of actions, a major feature of concurrent behaviour. © 2008 Springer-Verlag Berlin Heidelberg.

Publication metadata

Author(s): Kleijn J, Koutny M

Publication type: Book Chapter

Publication status: Published

Book Title: New Developments in Formal Languages and Applications

Year: 2008

Volume: 113

Pages: 125-182

Print publication date: 01/01/2008

Series Title: Studies in Computational Intelligence

Publisher: Springer

Place Published: Berlin

URL: http://dx.doi.org/10.1007/978-3-540-78291-9_5

DOI: 10.1007/978-3-540-78291-9_5

Notes: ISSN: 1860-949X (Print); 1860-9503 (Online)

Library holdings: Search Newcastle University Library for this item

ISBN: 9783540782902

Share