Petr Jančar

From MaRDI portal
Person:672325

Available identifiers

zbMath Open jancar.petrMaRDI QIDQ672325

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q46086152018-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
https://portal.mardi4nfdi.de/entity/Q29575202017-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Petr Jančar