česky | in English
Název česky: Nerozhodnutelnost bisimulace pomoci tlaku obránce
Název anglicky: Undecidability of Bisimilarity by Defender's Forcing
RIV/00216224:14330/08:00026472 Článek v odborném periodiku. Informatika. angličtina. Spojené státy.
Jančar, Petr (203 Česká republika) -- Srba, Jiří (203 Česká republika, garant)
Klíčová slova anglicky: undecidability; bisimilarity; rewrite systems
Mezinárodní význam: ano
Recenzováno: ano
Změnil: Prof. Jiří Srba, Ph.D., učo 2841. Změněno: 29. 9. 2008 22:32.
Název česky: Nerozhodnutelnost Bisimulace na Prefixovych Prepisovacich Systemech
Název anglicky: Undecidability Results for Bisimilarity on Prefix Rewrite Systems
RIV/00216224:14330/06:00015979 Článek v odborném periodiku. Informatika. angličtina. Nizozemské království.
Jančar, Petr (203 Česká republika) -- Srba, Jiří (203 Česká republika, garant)
Klíčová slova anglicky: bisimilarity; undecidability; prefix rewriting
Druh sborníku: postkonferenční sborník
Mezinárodní význam: ano
Recenzováno: ano
Změnil: RNDr. JUDr. Vladimír Šmíd, CSc., učo 1084. Změněno: 6. 7. 2007 09:01.
Název česky: Viditelne Zasobnikove Automaty: Od Jazykove Ekvivalence k Simulaci a Bisimulaci
Název anglicky: Visibly Pushdown Automata: From Language Equivalence to Simulation and Bisimulation
RIV/00216224:14330/06:00015980 Článek v odborném periodiku. Informatika. angličtina. Nizozemské království.
Srba, Jiří (203 Česká republika, garant)
Klíčová slova anglicky: visibly pushdown automata; bisimilarity; decidability
Druh sborníku: postkonferenční sborník
Mezinárodní význam: ano
Recenzováno: ano
Změnil: RNDr. JUDr. Vladimír Šmíd, CSc., učo 1084. Změněno: 6. 7. 2007 09:02.
Název česky: Uplnostni vysledky pro nerozhodnutelne bisimulacni problemy
Název anglicky: Completeness Results for Undecidable Bisimilarity Problems
RIV/00216224:14330/04:00010086 Stať ve sborníku. Informatika. angličtina. Francie.
Srba, Jiří (203 Česká republika, garant)
Klíčová slova anglicky: high undecidability; bisimilarity
Změnil: Prof. Jiří Srba, Ph.D., učo 2841. Změněno: 18. 1. 2005 17:32.
Název česky: DP dolní složitostní odhady pro problémy související s formální verifikací automatů s jedním čítačem
RIV/00216224:14330/04:00009891 Článek v odborném periodiku. Informatika. angličtina. Spojené státy.
Jančar, Petr (203 Česká republika) -- Kučera, Antonín (203 Česká republika, garant) -- Moller, Faron (826 Velká Británie a Severní Irsko) -- Sawa, Zdeněk (203 Česká republika)
Klíčová slova anglicky: one-counter automata; equivalence-checking; bisimilarity
Mezinárodní význam: ano
Recenzováno: ano
Změnil: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Změněno: 22. 11. 2006 18:22.
Název česky: Vypocetni slozitost bisimulace
Název anglicky: On the Computational Complexity of Bisimulation, Redux
RIV/00216224:14330/04:00010071 Článek v odborném periodiku. Informatika. angličtina. Nizozemské království.
Moller, Faron (752 Švédsko) -- Smolka, Scot (840 Spojené státy) -- Srba, Jiří (203 Česká republika, garant)
Klíčová slova anglicky: bisimilarity; complexity
Změnil: Prof. Jiří Srba, Ph.D., učo 2841. Změněno: 18. 1. 2005 17:27.
Název česky: Rozcesti nekonecnych vysledku
Název anglicky: Roadmap of Infinite Results
RIV/00216224:14330/04:00010683 Článek v odborném periodiku. Informatika. angličtina. Spojené státy.
Srba, Jiří (203 Česká republika, garant)
Klíčová slova anglicky: infinite-state systems; bisimilarity; complexity; decidability
Změnil: Prof. Jiří Srba, Ph.D., učo 2841. Změněno: 18. 1. 2005 17:32.
RIV/00216224:14330/03:00008161 Stať ve sborníku. Informatika. angličtina. Německo.
Jančar, Petr (203 Česká republika) -- Kučera, Antonín (203 Česká republika, garant) -- Moller, Faron (124 Kanada)
Klíčová slova anglicky: verification; bisimilarity; infinite-state systems
Druh sborníku: postkonferenční sborník
Mezinárodní význam: ano
Recenzováno: ano
Změnil: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Změněno: 22. 11. 2006 17:28.
Přír. čísla: 4200509075
Název anglicky: Strong Bisimilarity of Simple Process Algebras: Complexity Lower Bounds
RIV/00216224:14330/03:00008470 Článek v odborném periodiku. Informatika. angličtina. Nizozemské království.
Srba, Jiří (203 Česká republika, garant)
Klíčová slova anglicky: infinite-state systems; bisimilarity; complexity
Změnil: Prof. Jiří Srba, Ph.D., učo 2841. Změněno: 26. 5. 2004 13:37.
Název anglicky: The Complexity of Bisimilarity-Checking for One-Counter Processes
RIV/00216224:14330/03:00008108 Článek v odborném periodiku. Informatika. angličtina. Nizozemské království.
Kučera, Antonín (203 Česká republika, garant)
Klíčová slova anglicky: concurrency; one-counter automata; bisimilarity
Mezinárodní význam: ano
Recenzováno: ano
Změnil: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Změněno: 22. 11. 2006 18:15.
Název anglicky: Undecidability of Domino Games and Hhp-Bisimilarity
RIV/00216224:14330/03:00008471 Článek v odborném periodiku. Informatika. angličtina. Nizozemské království.
Jurdzinski, Martin (616 Polsko) -- Mogens, Nielsen (208 Dánsko) -- Srba, Jiří (203 Česká republika, garant)
Klíčová slova anglicky: partial order; bisimilarity; domino games
Změnil: Prof. Jiří Srba, Ph.D., učo 2841. Změněno: 26. 5. 2004 13:38.
Název anglicky: Equivalence-Checking with One-Counter Automata: A Generic Method for Proving Lower Bounds
RIV/00216224:14330/02:00005571 Stať ve sborníku. Počítačový hardware a software. angličtina. Nizozemské království.
Jančar, Petr (203 Česká republika) -- Kučera, Antonín (203 Česká republika, garant) -- Moller, Faron (826 Velká Británie a Severní Irsko) -- Sawa, Zdeněk (203 Česká republika)
Klíčová slova anglicky: concurrency; infinite-state systems; bisimilarity
Druh sborníku: postkonferenční sborník
Mezinárodní význam: ano
Recenzováno: ano
Změnil: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Změněno: 22. 11. 2006 17:28.
Název anglicky: Roadmap of Infinite Results
RIV/00216224:14330/02:00006589 Článek v odborném periodiku. Teorie informace. angličtina. Slovensko.
Srba, Jiří (203 Česká republika, garant)
Klíčová slova anglicky: infinite systems; bisimilarity; regularity; survey
Změnil: Prof. Jiří Srba, Ph.D., učo 2841. Změněno: 11. 11. 2002 10:50.
Název anglicky: Weak Bisimilarity between Finite-State Systems and BPA or normed BPP is Decidable in Polynomial Time
RIV/00216224:14330/02:00004665 Článek v odborném periodiku. Počítačový hardware a software. angličtina. Nizozemské království.
Kučera, Antonín (203 Česká republika, garant) -- Mayr, Richard (276 Německo)
Klíčová slova anglicky: concurrency; infinite-state systems; bisimilarity
Mezinárodní význam: ano
Recenzováno: ano
Změnil: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Změněno: 22. 11. 2006 18:15.
Název anglicky: Deciding Bisimulation-Like Equivalences with Finite-State Processes
RIV/00216224:14330/01:00003122 Článek v odborném periodiku. Počítačový hardware a software. angličtina. Nizozemské království.
Klíčová slova anglicky: concurrency; infinite-state systems; bisimilarity
Změnil: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Změněno: 8. 11. 2001 16:30.
Název anglicky: Effective Decomposability of Sequential Behaviours.
RIV/00216224:14330/00:00000061 Článek v odborném periodiku. Počítačový hardware a software. angličtina. Nizozemské království.
Klíčová slova anglicky: concurrency; process algebra; bisimilarity; decomposability
Změnil: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Změněno: 26. 5. 2000 11:11.
Název anglicky: Comparing Expressibility of Normed BPA and Normed BPP Processes.
RIV/00216224:14330/99:00000703 Článek v odborném periodiku. Počítačový hardware a software. angličtina. Německo.
Černá, Ivana (203 Česká republika, garant) -- Křetínský, Mojmír (203 Česká republika) -- Kučera, Antonín (203 Česká republika)
Klíčová slova anglicky: concurrency; bisimilarity; infinite-state systems
Změnila: prof. RNDr. Ivana Černá, CSc., učo 1419. Změněno: 8. 6. 2009 16:18.
Název anglicky: Regularity of normed PA processes
RIV/00216224:14330/99:00001178 Článek v odborném periodiku. Počítačový hardware a software. angličtina. Nizozemské království.
Klíčová slova anglicky: concurrency; process algebra; bisimilarity; regularity
Změnil: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Změněno: 13. 1. 2000 10:44.
Název anglicky: Bisimilarity of Processes with Finite-State Systems
RIV/00216224:14330/98:00000695 Stať ve sborníku. Počítačový hardware a software. angličtina. Německo.
Klíčová slova anglicky: concurrency; bisimilarity; infinite-state systems
Změnil: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Změněno: 13. 1. 2000 10:51.
Název anglicky: Deciding Bisimulation-Like Equivalences with Finite-State Processes
RIV/00216224:14330/98:00001759 Článek v odborném periodiku. Počítačový hardware a software. angličtina. Německo.
Klíčová slova anglicky: process algebras; bisimilarity; finite-state systems
Změnil: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Změněno: 13. 1. 2000 14:03.
Název anglicky: Weak Bisimilarity with Infinite-State Systems can be Decided in Polynomial Time
RIV/00216224:14330/98:00001760 Článek v odborném periodiku. Počítačový hardware a software. angličtina. Německo.
Klíčová slova anglicky: process algebras; bisimilarity; finite-state systems
Změnil: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Změněno: 13. 1. 2000 14:09.
Název anglicky: Bisimilarity is Decidable in the Union of Normed BPA and Normed BPP Processes
RIV/00216224:14330/97:00000102 Článek v odborném periodiku. Počítačový hardware a software. angličtina. Nizozemské království.
Klíčová slova anglicky: concurrency; bisimilarity; infinite-state systems
Změnil: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Změněno: 13. 1. 2000 10:53.
Název anglicky: Bisimilarity of Processes with Finite-state Systems
RIV/00216224:14330/97:00001757 Článek v odborném periodiku. Počítačový hardware a software. angličtina. Česká republika.
Klíčová slova anglicky: process algebras; bisimilarity; finite-state systems
Změnil: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Změněno: 13. 1. 2000 13:51.
Název anglicky: Bisimilarity of Processes with Finite-State Systems
RIV/00216224:14330/97:00000101 Stať ve sborníku. Počítačový hardware a software. angličtina. Švédsko.
Klíčová slova anglicky: concurrency; bisimilarity; infinite-state systems
Změnil: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Změněno: 13. 1. 2000 10:57.
Název anglicky: Bisimilarity of Processes with Finite-State Systems.
RIV/00216224:14330/97:00000103 Článek v odborném periodiku. Počítačový hardware a software. angličtina. Nizozemské království.
Klíčová slova anglicky: concurrency; bisimilarity; infinite-state systems
Změnil: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Změněno: 13. 1. 2000 10:59.
Název anglicky: How to Parallelize Sequential Processes
RIV/00216224:14330/97:00000100 Stať ve sborníku. Počítačový hardware a software. angličtina. Německo.
Klíčová slova anglicky: concurrency; bisimilarity; infinite-state systems; decomposability
Změnil: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Změněno: 13. 1. 2000 11:02.
Název anglicky: Comparing Expressibility of Normed BPA and Normed BPP Processes
RIV/00216224:14330/96:00001754 Článek v odborném periodiku. Počítačový hardware a software. angličtina. Česká republika.
Klíčová slova anglicky: process algebras; bisimilarity;
Změnil: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Změněno: 13. 1. 2000 13:50.
Název anglicky: How to Parallelize Sequential Processes
RIV/00216224:14330/96:00001755 Článek v odborném periodiku. Počítačový hardware a software. angličtina. Česká republika.
Klíčová slova anglicky: process algebras; bisimilarity; decomposition
Změnil: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Změněno: 13. 1. 2000 13:48.
Název anglicky: Regularity is Decidable for Normed BPA and Normed BPP Processes in Polynomial Time.
RIV/00216224:14330/96:00000073 Stať ve sborníku. Počítačový hardware a software. angličtina. Německo.
Klíčová slova anglicky: concurrency; bisimilarity; regularity
Změnil: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Změněno: 13. 1. 2000 11:33.
Název anglicky: Regularity is Decidable for Normed PA Processes in Polynomial Time
RIV/00216224:14330/96:00001753 Článek v odborném periodiku. Počítačový hardware a software. angličtina. Česká republika.
Klíčová slova anglicky: process algebras; regularity; bisimilarity
Změnil: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Změněno: 13. 1. 2000 13:47.
Název anglicky: Regularity is Decidable for Normed PA Processes in Polynomial Time
RIV/00216224:14330/96:00000074 Stať ve sborníku. Počítačový hardware a software. angličtina. Německo.
Klíčová slova anglicky: concurrency; process algebras; bisimilarity; regularity
Změnil: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Změněno: 13. 1. 2000 11:32.