česky | in English
Name in Czech: Nerozhodnutelnost bisimulace pomoci tlaku obránce
Name (in English): Undecidability of Bisimilarity by Defender's Forcing
RIV/00216224:14330/08:00026472 Article in a journal. Informatics. English. United States of America.
Jančar, Petr (203 Czech Republic) -- Srba, Jiří (203 Czech Republic, guarantor)
Keywords in English: undecidability; bisimilarity; rewrite systems
International impact: yes
Reviewed: yes
Changed by: Prof. Jiří Srba, Ph.D., učo 2841. Changed: 29/9/2008 22:32.
Name in Czech: Nerozhodnutelnost Bisimulace na Prefixovych Prepisovacich Systemech
Name (in English): Undecidability Results for Bisimilarity on Prefix Rewrite Systems
RIV/00216224:14330/06:00015979 Article in a journal. Informatics. English. Netherlands.
Jančar, Petr (203 Czech Republic) -- Srba, Jiří (203 Czech Republic, guarantor)
Keywords in English: bisimilarity; undecidability; prefix rewriting
Type of proceedings: post-proceedings
International impact: yes
Reviewed: yes
Changed by: RNDr. JUDr. Vladimír Šmíd, CSc., učo 1084. Changed: 6/7/2007 09:01.
Name in Czech: Viditelne Zasobnikove Automaty: Od Jazykove Ekvivalence k Simulaci a Bisimulaci
Name (in English): Visibly Pushdown Automata: From Language Equivalence to Simulation and Bisimulation
RIV/00216224:14330/06:00015980 Article in a journal. Informatics. English. Netherlands.
Srba, Jiří (203 Czech Republic, guarantor)
Keywords in English: visibly pushdown automata; bisimilarity; decidability
Type of proceedings: post-proceedings
International impact: yes
Reviewed: yes
Changed by: RNDr. JUDr. Vladimír Šmíd, CSc., učo 1084. Changed: 6/7/2007 09:02.
Name in Czech: Uplnostni vysledky pro nerozhodnutelne bisimulacni problemy
Name (in English): Completeness Results for Undecidable Bisimilarity Problems
RIV/00216224:14330/04:00010086 Proceedings paper. Informatics. English. France.
Srba, Jiří (203 Czech Republic, guarantor)
Keywords in English: high undecidability; bisimilarity
Changed by: Prof. Jiří Srba, Ph.D., učo 2841. Changed: 18/1/2005 17:32.
Name in Czech: 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 Article in a journal. Informatics. English. United States of America.
Jančar, Petr (203 Czech Republic) -- Kučera, Antonín (203 Czech Republic, guarantor) -- Moller, Faron (826 United Kingdom of Great Britain and Northern Ireland) -- Sawa, Zdeněk (203 Czech Republic)
Keywords in English: one-counter automata; equivalence-checking; bisimilarity
International impact: yes
Reviewed: yes
Changed by: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Changed: 22/11/2006 18:22.
Name in Czech: Vypocetni slozitost bisimulace
Name (in English): On the Computational Complexity of Bisimulation, Redux
RIV/00216224:14330/04:00010071 Article in a journal. Informatics. English. Netherlands.
Moller, Faron (752 Sweden) -- Smolka, Scot (840 United States of America) -- Srba, Jiří (203 Czech Republic, guarantor)
Keywords in English: bisimilarity; complexity
Changed by: Prof. Jiří Srba, Ph.D., učo 2841. Changed: 18/1/2005 17:27.
Name in Czech: Rozcesti nekonecnych vysledku
Name (in English): Roadmap of Infinite Results
RIV/00216224:14330/04:00010683 Article in a journal. Informatics. English. United States of America.
Srba, Jiří (203 Czech Republic, guarantor)
Keywords in English: infinite-state systems; bisimilarity; complexity; decidability
Changed by: Prof. Jiří Srba, Ph.D., učo 2841. Changed: 18/1/2005 17:32.
RIV/00216224:14330/03:00008161 Proceedings paper. Informatics. English. Germany.
Jančar, Petr (203 Czech Republic) -- Kučera, Antonín (203 Czech Republic, guarantor) -- Moller, Faron (124 Canada)
Keywords in English: verification; bisimilarity; infinite-state systems
Type of proceedings: post-proceedings
International impact: yes
Reviewed: yes
Changed by: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Changed: 22/11/2006 17:28.
Identification numbers: 4200509075
Name (in English): Strong Bisimilarity of Simple Process Algebras: Complexity Lower Bounds
RIV/00216224:14330/03:00008470 Article in a journal. Informatics. English. Netherlands.
Srba, Jiří (203 Czech Republic, guarantor)
Keywords in English: infinite-state systems; bisimilarity; complexity
Changed by: Prof. Jiří Srba, Ph.D., učo 2841. Changed: 26/5/2004 13:37.
Name (in English): The Complexity of Bisimilarity-Checking for One-Counter Processes
RIV/00216224:14330/03:00008108 Article in a journal. Informatics. English. Netherlands.
Kučera, Antonín (203 Czech Republic, guarantor)
Keywords in English: concurrency; one-counter automata; bisimilarity
International impact: yes
Reviewed: yes
Changed by: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Changed: 22/11/2006 18:15.
Name (in English): Undecidability of Domino Games and Hhp-Bisimilarity
RIV/00216224:14330/03:00008471 Article in a journal. Informatics. English. Netherlands.
Jurdzinski, Martin (616 Poland) -- Mogens, Nielsen (208 Denmark) -- Srba, Jiří (203 Czech Republic, guarantor)
Keywords in English: partial order; bisimilarity; domino games
Changed by: Prof. Jiří Srba, Ph.D., učo 2841. Changed: 26/5/2004 13:38.
Name (in English): Equivalence-Checking with One-Counter Automata: A Generic Method for Proving Lower Bounds
RIV/00216224:14330/02:00005571 Proceedings paper. Computer hardware and software. English. Netherlands.
Jančar, Petr (203 Czech Republic) -- Kučera, Antonín (203 Czech Republic, guarantor) -- Moller, Faron (826 United Kingdom of Great Britain and Northern Ireland) -- Sawa, Zdeněk (203 Czech Republic)
Keywords in English: concurrency; infinite-state systems; bisimilarity
Type of proceedings: post-proceedings
International impact: yes
Reviewed: yes
Changed by: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Changed: 22/11/2006 17:28.
Name (in English): Roadmap of Infinite Results
RIV/00216224:14330/02:00006589 Article in a journal. Information theory. English. Slovakia.
Srba, Jiří (203 Czech Republic, guarantor)
Keywords in English: infinite systems; bisimilarity; regularity; survey
Changed by: Prof. Jiří Srba, Ph.D., učo 2841. Changed: 11/11/2002 10:50.
Name (in English): Weak Bisimilarity between Finite-State Systems and BPA or normed BPP is Decidable in Polynomial Time
RIV/00216224:14330/02:00004665 Article in a journal. Computer hardware and software. English. Netherlands.
Kučera, Antonín (203 Czech Republic, guarantor) -- Mayr, Richard (276 Germany)
Keywords in English: concurrency; infinite-state systems; bisimilarity
International impact: yes
Reviewed: yes
Changed by: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Changed: 22/11/2006 18:15.
Name (in English): Deciding Bisimulation-Like Equivalences with Finite-State Processes
RIV/00216224:14330/01:00003122 Article in a journal. Computer hardware and software. English. Netherlands.
Keywords in English: concurrency; infinite-state systems; bisimilarity
Changed by: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Changed: 8/11/2001 16:30.
Name (in English): Effective Decomposability of Sequential Behaviours.
RIV/00216224:14330/00:00000061 Article in a journal. Computer hardware and software. English. Netherlands.
Keywords in English: concurrency; process algebra; bisimilarity; decomposability
Changed by: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Changed: 26/5/2000 11:11.
Name (in English): Comparing Expressibility of Normed BPA and Normed BPP Processes.
RIV/00216224:14330/99:00000703 Article in a journal. Computer hardware and software. English. Germany.
Černá, Ivana (203 Czech Republic, guarantor) -- Křetínský, Mojmír (203 Czech Republic) -- Kučera, Antonín (203 Czech Republic)
Keywords in English: concurrency; bisimilarity; infinite-state systems
Changed by: prof. RNDr. Ivana Černá, CSc., učo 1419. Changed: 8/6/2009 16:18.
Name (in English): Regularity of normed PA processes
RIV/00216224:14330/99:00001178 Article in a journal. Computer hardware and software. English. Netherlands.
Keywords in English: concurrency; process algebra; bisimilarity; regularity
Changed by: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Changed: 13/1/2000 10:44.
Name (in English): Bisimilarity of Processes with Finite-State Systems
RIV/00216224:14330/98:00000695 Proceedings paper. Computer hardware and software. English. Germany.
Keywords in English: concurrency; bisimilarity; infinite-state systems
Changed by: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Changed: 13/1/2000 10:51.
Name (in English): Deciding Bisimulation-Like Equivalences with Finite-State Processes
RIV/00216224:14330/98:00001759 Article in a journal. Computer hardware and software. English. Germany.
Keywords in English: process algebras; bisimilarity; finite-state systems
Changed by: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Changed: 13/1/2000 14:03.
Name (in English): Weak Bisimilarity with Infinite-State Systems can be Decided in Polynomial Time
RIV/00216224:14330/98:00001760 Article in a journal. Computer hardware and software. English. Germany.
Keywords in English: process algebras; bisimilarity; finite-state systems
Changed by: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Changed: 13/1/2000 14:09.
Name (in English): Bisimilarity is Decidable in the Union of Normed BPA and Normed BPP Processes
RIV/00216224:14330/97:00000102 Article in a journal. Computer hardware and software. English. Netherlands.
Keywords in English: concurrency; bisimilarity; infinite-state systems
Changed by: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Changed: 13/1/2000 10:53.
Name (in English): Bisimilarity of Processes with Finite-state Systems
RIV/00216224:14330/97:00001757 Article in a journal. Computer hardware and software. English. Czech Republic.
Keywords in English: process algebras; bisimilarity; finite-state systems
Changed by: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Changed: 13/1/2000 13:51.
Name (in English): Bisimilarity of Processes with Finite-State Systems
RIV/00216224:14330/97:00000101 Proceedings paper. Computer hardware and software. English. Sweden.
Keywords in English: concurrency; bisimilarity; infinite-state systems
Changed by: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Changed: 13/1/2000 10:57.
Name (in English): Bisimilarity of Processes with Finite-State Systems.
RIV/00216224:14330/97:00000103 Article in a journal. Computer hardware and software. English. Netherlands.
Keywords in English: concurrency; bisimilarity; infinite-state systems
Changed by: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Changed: 13/1/2000 10:59.
Name (in English): How to Parallelize Sequential Processes
RIV/00216224:14330/97:00000100 Proceedings paper. Computer hardware and software. English. Germany.
Keywords in English: concurrency; bisimilarity; infinite-state systems; decomposability
Changed by: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Changed: 13/1/2000 11:02.
Name (in English): Comparing Expressibility of Normed BPA and Normed BPP Processes
RIV/00216224:14330/96:00001754 Article in a journal. Computer hardware and software. English. Czech Republic.
Keywords in English: process algebras; bisimilarity;
Changed by: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Changed: 13/1/2000 13:50.
Name (in English): How to Parallelize Sequential Processes
RIV/00216224:14330/96:00001755 Article in a journal. Computer hardware and software. English. Czech Republic.
Keywords in English: process algebras; bisimilarity; decomposition
Changed by: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Changed: 13/1/2000 13:48.
Name (in English): Regularity is Decidable for Normed BPA and Normed BPP Processes in Polynomial Time.
RIV/00216224:14330/96:00000073 Proceedings paper. Computer hardware and software. English. Germany.
Keywords in English: concurrency; bisimilarity; regularity
Changed by: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Changed: 13/1/2000 11:33.
Name (in English): Regularity is Decidable for Normed PA Processes in Polynomial Time
RIV/00216224:14330/96:00001753 Article in a journal. Computer hardware and software. English. Czech Republic.
Keywords in English: process algebras; regularity; bisimilarity
Changed by: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Changed: 13/1/2000 13:47.
Name (in English): Regularity is Decidable for Normed PA Processes in Polynomial Time
RIV/00216224:14330/96:00000074 Proceedings paper. Computer hardware and software. English. Germany.
Keywords in English: concurrency; process algebras; bisimilarity; regularity
Changed by: prof. RNDr. Antonín Kučera, Ph.D., učo 2508. Changed: 13/1/2000 11:32.