ePrints

Operational Semantics, Interval Orders and Sequences of Antichains

Lookup NU author(s): Professor Maciej KoutnyORCiD

Downloads

• Accepted version [.pdf]

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

Funding

Share