SRBA, Jiří. Basic Process Algebra with Deadlocking States. Online. Theoretical Computer Science. 2001, roč. 2001, 266(1-2), s. 605-1234. ISSN 0304-3975. [citováno 2024-04-24]
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Basic Process Algebra with Deadlocking States
Autoři SRBA, Jiří
Vydání Theoretical Computer Science, 2001, 0304-3975.
Další údaje
Originální jazyk angličtina
Typ výsledku Článek v odborném periodiku
Obor 10000 1. Natural Sciences
Stát vydavatele Nizozemské království
Utajení není předmětem státního či obchodního tajemství
Impakt faktor Impact factor: 0.468
Kód RIV RIV/00216224:14330/01:00004557
Organizační jednotka Fakulta informatiky
UT WoS 000171042600020
Změnil Změnil: Prof. Jiří Srba, Ph.D., učo 2841. Změněno: 18. 12. 2001 13:47.
Anotace
Bisimilarity and regularity are decidable properties for the class of BPA (or context--free) processes. We extend BPA with a deadlocking state obtaining BPA delta systems. We show that the BPA delta class is more expressive w.r.t. bisimilarity, but it remains language equivalent to BPA. We prove that bisimilarity and regularity remain decidable for BPAd delta. Finally we give a characterisation of those BPA delta processes that can be equivalently (up to bisimilarity) described within the ``pure'' BPA syntax.
Návaznosti
GA201/00/0400, projekt VaVNá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ěrNá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ů
VytisknoutZobrazeno: 24. 4. 2024 08:28