On the Complexity of Consistency and Complete State Coding for Signal Transition Graphs

  • Authors:
  • Javier Esparza;Petr Jančar;Alexander Miller

  • Affiliations:
  • (Address for correspondence: Institut für Informatik, Technische Universität München, Germany) Institut für Informatik, Technische Universität München, Germany. espar ...;Center of Applied Cybernetics, Dept of CS, TU Ostrava, Czechia. Petr.Jancar@vsb.cz;Institute for Formal Methods in Computer Science, Univ. Stuttgart, Germany. Alexander.Miller@informatik.uni-stuttgart.de

  • Venue:
  • Fundamenta Informaticae - Application of Concurrency to System Design (ACSD'06)
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we show how to obtain causal semantics distinguishing "earlier than" and "not later than" causality between events from algebraic semantics of Petri nets. Janicki and Koutny introduced so called stratified order structures (so-structures) ...