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.

Operational Semantics, Interval Orders and Sequences of Antichains

Lookup NU author(s): Emeritus Professor Maciej KoutnyORCiD

Downloads

Licence

This is the authors' accepted manuscript of an article that has been published in its final definitive form by IOS Press, 2019.

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

Abstract

A representation of interval orders by sequences ofantichains is discussed, andits relationship to the Fishburn's representation bysequences of the beginnings and endings ofdomain elements is analysed in detail.Moreover, an operational semantics based on sequencesof maximal antichains is proposed and investigated fora general class of safe Petri nets with context arcs.

Publication metadata

Author(s): Janicki R, Koutny M

Publication type: Article

Publication status: Published

Journal: Fundamenta Informaticae

Year: 2019

Volume: 169

Issue: 1-2

Pages: 31-55

Print publication date: 10/10/2019

Online publication date: 10/10/2019

Acceptance date: 25/02/2019

Date deposited: 29/03/2019

ISSN (print): 0169-2968

ISSN (electronic): 1875-8681

Publisher: IOS Press

URL: https://doi.org/10.3233/FI-2019-1838

DOI: 10.3233/FI-2019-1838

Altmetrics

Altmetrics provided by Altmetric

Funding

Funder referenceFunder name
646615
NSERC

Share