EXPSPACE lower bounds for the simulation preorder between a communication-free Petri net and a finite-state system (Q989507): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.ipl.2009.04.003 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2029953169 / rank
 
Normal rank
Property / cites work
 
Property / cites work: High undecidability of weak bisimilarity for Petri nets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2851063 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simulation preorder over simple process algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4484513 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4508303 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A lower bound on web services composition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of equivalence problems for concurrent systems of finite agents / rank
 
Normal rank
Property / cites work
 
Property / cites work: The covering and boundedness problems for vector addition systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: CONCUR 2003 - Concurrency Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4818858 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strong bisimilarity of simple process algebras: Complexity lower bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4484486 / rank
 
Normal rank

Latest revision as of 03:21, 3 July 2024

scientific article
Language Label Description Also known as
English
EXPSPACE lower bounds for the simulation preorder between a communication-free Petri net and a finite-state system
scientific article

    Statements

    EXPSPACE lower bounds for the simulation preorder between a communication-free Petri net and a finite-state system (English)
    0 references
    0 references
    20 August 2010
    0 references
    0 references
    Petri net
    0 references
    BPP-net
    0 references
    simulation preorder and equivalence
    0 references
    trace preorder and equivalence
    0 references
    concurrency
    0 references
    0 references