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.

Lexicographical Generations of Combined Traces

Lookup NU author(s): Dr Lukasz Mikulski

Downloads

Licence

This is the final published version of a report that has been published in its final definitive form by Newcastle University, 2013.

For re-use rights please refer to the publisher's terms and conditions.

Abstract

Combined traces are intrinsic mathematical model for studying concurrent systems behaviours. They can be used to describe and investigate processes of elementary net systems with inhibitor arcs and allow to describe weak causality and simultaneity of actions. We provide several algorithms for manipulating combined traces using their language theoretic representations. In particular, we propose two methods of enumeration related to combined traces, supported by a collection of auxiliary procedures. First, for a specified combined trace we iterate the set of all its representatives (namely step sequences). Next, we use the lexicographical order on step sequences to list all combined traces of a fixed size. We discuss the time complexity of all presented algorithms.

Publication metadata

Author(s): Mikulski L; Piatkowski M; Smyczynski S

Publication type: Report

Publication status: Published

Series Title: School of Computing Science Technical Report Series

Year: 2013

Pages: 23

Print publication date: 01/01/2013

Source Publication Date: January 2013

Report Number: 1365

Institution: Newcastle University

Place Published: Newcastle upon Tyne

URL: http://www.cs.ncl.ac.uk/publications/trs/papers/1365.pdf

Share