Petri Nets Are Less Expressive Than State-Extended PA
KŘETÍNSKÝ, Mojmír, Vojtěch ŘEHÁK a Jan STREJČEK. Petri Nets Are Less Expressive Than State-Extended PA. Theoretical Computer Science. Amsterdam, North Holland: Elsevier Science Publishers, 2008, roč. 394, 1-2, s. 134-140. ISSN 0304-3975. |
Další formáty:
BibTeX
LaTeX
RIS
|
Základní údaje | |
---|---|
Originální název | Petri Nets Are Less Expressive Than State-Extended PA |
Název česky | Petriho sítě mají menší vyjadřovací sílu než stavově-rozšířené PA |
Autoři | KŘETÍNSKÝ, Mojmír (203 Česká republika), Vojtěch ŘEHÁK (203 Česká republika) a Jan STREJČEK (203 Česká republika, garant). |
Vydání | Theoretical Computer Science, Amsterdam, North Holland, Elsevier Science Publishers, 2008, 0304-3975. |
Další údaje | |
---|---|
Originální jazyk | angličtina |
Typ výsledku | Článek v odborném periodiku |
Obor | 10201 Computer sciences, information science, bioinformatics |
Stát vydavatele | Nizozemské království |
Utajení | není předmětem státního či obchodního tajemství |
Impakt faktor | Impact factor: 0.806 |
Kód RIV | RIV/00216224:14330/08:00024164 |
Organizační jednotka | Fakulta informatiky |
UT WoS | 000255221900006 |
Klíčová slova anglicky | Petri nets; PA processes; bisimulation |
Štítky | bisimulation, PA processes, Petri nets |
Příznaky | Mezinárodní význam, Recenzováno |
Změnil | Změnil: doc. RNDr. Vojtěch Řehák, Ph.D., učo 3721. Změněno: 22. 5. 2009 16:55. |
Anotace |
---|
We show that the class of Petri nets is less expressive with respect to bisimulation equivalence than the class of PA processes extended with a finite state control unit. |
Anotace česky |
---|
Ukážeme, že třída Petriho sítí má menší vyjadřovací sílu vzhledem k bisimulační ekvivalenci než třída PA procesů rozšířených o konečně-stavovou řídící jednotku. |
Návaznosti | |
---|---|
GA201/06/1338, projekt VaV | Název: Automatizovaná verifikace softwaru |
Investor: Grantová agentura ČR, Automatizovaná verifikace softwaru | |
GP201/08/P375, projekt VaV | Název: Formální verifikace: algoritmy, vlastnosti modelovacích formalismů a temporálních logik |
Investor: Grantová agentura ČR, Formální verifikace: algoritmy, vlastnosti modelovacích formalismů a temporálních logik | |
GP201/08/P459, projekt VaV | Název: Nové možnosti automatické verifikace síťových protokolů |
Investor: Grantová agentura ČR, Nové možnosti automatické verifikace síťových protokolů | |
MSM0021622419, záměr | Název: Vysoce paralelní a distribuované výpočetní systémy |
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Vysoce paralelní a distribuované výpočetní systémy | |
1ET408050503, projekt VaV | Název: Techniky automatické verifikace a validace softwarových a hardwarových systémů |
Investor: Akademie věd ČR, Techniky automatické verifikace a validace softwarových a hardwarových systémů | |
1M0545, projekt VaV | Název: Institut Teoretické Informatiky |
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Institut Teoretické Informatiky |
VytisknoutZobrazeno: 21. 9. 2024 10:39