Petr Jančar

From MaRDI portal
Revision as of 09:32, 24 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:672325

Available identifiers

zbMath Open jancar.petrMaRDI QIDQ672325

List of research outcomes





PublicationDate of PublicationType
Bisimulation equivalence of first-order grammars is ACKERMANN-complete2024-12-19Paper
https://portal.mardi4nfdi.de/entity/Q61684812023-08-08Paper
Structural Liveness of Immediate Observation Petri Nets2023-05-19Paper
Countdown games, and simulation on (succinct) one-counter nets2023-03-22Paper
Restarting automata2022-12-09Paper
https://portal.mardi4nfdi.de/entity/Q50537592022-12-06Paper
Resource Bisimilarity in Petri Nets is Decidable2022-10-07Paper
High undecidability of weak bisimilarity for Petri nets2022-08-18Paper
Characterization of context-pree languages by erasing automata2022-08-18Paper
Decidability of weak fairness in petri nets2022-08-16Paper
Bisimilarity on basic parallel processes2022-02-01Paper
Equivalence of pushdown automata via first-order grammars2020-10-23Paper
Deciding semantic finiteness of pushdown processes and first-order grammars w.r.t. bisimulation equivalence2020-02-24Paper
Co-Finiteness and Co-Emptiness of Reachability Sets in Vector Addition Systems with States2020-01-24Paper
State-space reduction of non-deterministically synchronizing systems applicable to deadlock detection in MPI2020-01-03Paper
Co-finiteness and co-emptiness of reachability sets in vector addition systems with states2019-12-18Paper
Structural liveness of Petri nets is \textsc{ExpSpace}-hard and decidable2019-08-13Paper
https://portal.mardi4nfdi.de/entity/Q45587842018-11-30Paper
EXPSPACE-complete variant of countdown games, and simulation on succinct one-counter nets2018-10-23Paper
Bisimulation equivalence is decidable for one-counter processes2018-07-04Paper
Branching Bisimilarity of Normed BPA Processes Is in NEXPTIME2018-04-23Paper
Deciding Semantic Finiteness of Pushdown Processes and First-Order Grammars w.r.t. Bisimulation Equivalence.2018-03-21Paper
https://portal.mardi4nfdi.de/entity/Q45967952017-12-11Paper
On reachability-related games on vector addition systems with states2017-10-27Paper
Decidability of DPDA Language Equivalence via First-Order Grammars2017-05-16Paper
Deciding Structural Liveness of Petri Nets2017-04-04Paper
Bisimilarity of Probabilistic Pushdown Automata2017-01-26Paper
On Reachability for Unidirectional Channel Systems Extended with Regular Tests2015-04-22Paper
Equivalence of deterministic one-counter automata is NL-complete2014-08-07Paper
Language equivalence of probabilistic pushdown automata2014-07-18Paper
Bisimulation Equivalence of First-Order Grammars2014-07-01Paper
Equivalences of Pushdown Systems Are Hard2014-04-16Paper
Bisimulation equivalence and regularity for real-time one-counter automata2014-02-13Paper
Complexity of Checking Bisimilarity between Sequential and Parallel Processes2013-09-20Paper
Bisimilarity on Basic Process Algebra is in 2-ExpTime (an explicit proof)2013-04-09Paper
Unidirectional Channel Systems Can Be Tested2012-09-21Paper
Equivalence-Checking with Infinite-State Systems: Techniques and Results2011-04-01Paper
Complexity of deciding bisimilarity between normed BPA and normed BPP2010-10-07Paper
Reachability Games on Extended Vector Addition Systems with States2010-09-07Paper
Bisimilarity of One-Counter Processes Is PSPACE-Complete2010-08-31Paper
CONCUR 2003 - Concurrency Theory2010-03-30Paper
A note on emptiness for alternating finite automata with a one-letter alphabet2010-03-24Paper
Non-interleaving bisimulation equivalences on basic parallel processes2010-01-12Paper
Hardness of equivalence checking for composed finite-state systems2009-05-08Paper
Undecidability of bisimilarity by defender's forcing2008-12-21Paper
Bouziane's transformation of the Petri net reachability problem and incorrectness of the related algorithm2008-12-03Paper
Normed BPA vs. Normed BPP Revisited2008-11-25Paper
Selected Ideas Used for Decidability and Undecidability of Bisimilarity2008-10-30Paper
https://portal.mardi4nfdi.de/entity/Q35172572008-08-12Paper
Foundations of Software Science and Computation Structures2007-05-02Paper
https://portal.mardi4nfdi.de/entity/Q34246332007-03-07Paper
https://portal.mardi4nfdi.de/entity/Q54860002006-09-06Paper
Equivalence-checking on infinite-state systems: Techniques and results2006-07-14Paper
Applications and Theory of Petri Nets 20052005-12-14Paper
https://portal.mardi4nfdi.de/entity/Q46734292005-04-29Paper
DP lower bounds for equivalence-checking and model-checking of one-counter automata2004-11-23Paper
https://portal.mardi4nfdi.de/entity/Q48188592004-09-24Paper
https://portal.mardi4nfdi.de/entity/Q47382252004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44740012004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44363522003-12-04Paper
Decidability of bisimilarity for one-counter processes.2003-01-14Paper
A note on well quasi-orderings for powersets2002-07-25Paper
Nonprimitive recursive complexity and undecidability for Petri net equivalences2001-08-20Paper
Deciding bisimulation-like equivalences with finite-state processes2001-08-20Paper
https://portal.mardi4nfdi.de/entity/Q45015452000-09-04Paper
https://portal.mardi4nfdi.de/entity/Q44962502000-08-13Paper
Petri nets and regular processes2000-03-19Paper
https://portal.mardi4nfdi.de/entity/Q49426202000-03-16Paper
https://portal.mardi4nfdi.de/entity/Q49386332000-02-23Paper
https://portal.mardi4nfdi.de/entity/Q49347552000-01-30Paper
https://portal.mardi4nfdi.de/entity/Q42700511999-11-10Paper
https://portal.mardi4nfdi.de/entity/Q42603831999-09-19Paper
https://portal.mardi4nfdi.de/entity/Q42230691999-01-03Paper
Undecidability of bisimilarity for Petri nets and some related problems1997-02-28Paper
https://portal.mardi4nfdi.de/entity/Q48849871996-08-21Paper
Forgetting automata and contex-free languages1995-11-19Paper
Completeness results for single-path Petri nets1994-05-06Paper
https://portal.mardi4nfdi.de/entity/Q40352411993-05-18Paper
Decidability of a temporal logic problem for Petri nets1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47321291989-01-01Paper

Research outcomes over time

This page was built for person: Petr Jančar