Undecidability of Weak Bisimilarity for Pushdown Processes

SRBA, Jiří. Undecidability of Weak Bisimilarity for Pushdown Processes. In Proceedings of 13th International Conference on Concurrency Theory (CONCUR'02). Holland: Springer-Verlag, 2002, s. 579-593.

Základní údaje

Originální název

Undecidability of Weak Bisimilarity for Pushdown Processes

Autoři

SRBA, Jiří

Vydání

Holland, Proceedings of 13th International Conference on Concurrency Theory (CONCUR'02), s. 579-593, 2002

Nakladatel

Springer-Verlag

---

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10000 1. Natural Sciences

Stát vydavatele

Nizozemské království

Utajení

není předmětem státního či obchodního tajemství

Kód RIV

RIV/00216224:14330/02:00006588

Organizační jednotka

Fakulta informatiky

Klíčová slova anglicky

weak bisimilarity; pushdown automata; infinite systems

Štítky

infinite systems, pushdown automata, weak bisimilarity

---

Anotace

V originále

We prove undecidability of the problem whether a given pair of pushdown processes is weakly bisimilar. We also show that this undecidability result extends to a subclass of pushdown processes satisfying the normedness condition.

---

Návaznosti

GA201/00/0400, projekt VaV	Název: Nekonečně stavové souběžné systémy - modely a verifikace Investor: Grantová agentura ČR, Nekonečně stavové souběžné systémy - modely a verifikace
MSM 143300001, záměr	Název: Nesekvenční modely výpočtů - kvantové a souběžné distribuované modely výpočetních procesů Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Nesekvenční modely výpočtů -- kvantové a souběžné distribuované modely výpočetních procesů