Refining Undecidability Border of Weak Bisimilarity.

Logo poskytovatele

Varování

Publikace nespadá pod Filozofickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Název česky Zjemneni hranice nerozhodnutelnosti slabe bisimulace
Autoři

KŘETÍNSKÝ Mojmír ŘEHÁK Vojtěch STREJČEK Jan

Rok publikování 2006
Druh Článek ve sborníku
Konference Proceedings of the 7th International Workshop on Verification of Infinite-State Systems (INFINITY'05)
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
www http://dx.doi.org/10.1016/j.entcs.2005.11.014
Obor Informatika
Klíčová slova process rewrite systems; state extension; infinite-state; decidability; weak bisimilarity
Popis Časopisecké vydání sborníku INFINITY2005. Ukazujeme, že slabá bisimulace zůstává nerozhodnutelná i pro slabě rozšířené varianty tříd BPA a BPP.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.