2002
Simulation Preorder over Simple Process Algebras
KUČERA, Antonín a Richard MAYRZákladní údaje
Originální název
Simulation Preorder over Simple Process Algebras
Autoři
KUČERA, Antonín (203 Česká republika, garant) a Richard MAYR (276 Německo)
Vydání
Information and Computation, Academic Press, 2002, 0890-5401
Další údaje
Jazyk
angličtina
Typ výsledku
Článek v odborném periodiku
Obor
20206 Computer hardware and architecture
Stát vydavatele
Spojené státy
Utajení
není předmětem státního či obchodního tajemství
Impakt faktor
Impact factor: 0.628
Kód RIV
RIV/00216224:14330/02:00005613
Organizační jednotka
Fakulta informatiky
UT WoS
000174894900005
Klíčová slova anglicky
concurrency; process algebras; simulation equivalence
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 22. 11. 2006 18:17, prof. RNDr. Antonín Kučera, Ph.D.
Anotace
V originále
We consider the problem of simulation preorder/equivalence between infinite-state processes and finite-state ones. First, we describe a general method how to utilize the decidability of bisimulation problems to solve (certain instances of) the corresponding simulation problems. For certain process classes, the method allows to design effective reductions of simulation problems to their bisimulation counterparts and some new decidability results for simulation have already been obtained in this way. Then we establish the decidability/tractability border for the problem of simulation preorder/equivalence between infinite-state processes and finite-state ones w.r.t. the hierarchy of process rewrite systems.
Návaznosti
| GA201/00/0400, projekt VaV |
| ||
| MSM 143300001, záměr |
|