Tomáš Masopust

From MaRDI portal
Person:414884

Available identifiers

zbMath Open masopust.tomasWikidataQ106984343 ScholiaQ106984343MaRDI QIDQ414884

List of research outcomes





PublicationDate of PublicationType
Speed me up if you can: conditional lower bounds on opacity verification2024-12-03Paper
Supervisory control of modular discrete-event systems under partial observation: normality2024-08-16Paper
Hierarchical Supervisory Control Under Partial Observation: Normality2024-02-29Paper
Verifying weak and strong \(k\)-step opacity in discrete-event systems2023-07-31Paper
Modular control of discrete-event systems using similarity2022-07-05Paper
Comparing the notions of opacity for discrete-event systems2022-01-10Paper
On verification of D-detectability for discrete event systems2022-01-07Paper
Polynomial-time optimal liveness enforcement for guidepath-based transport systems2021-11-19Paper
https://portal.mardi4nfdi.de/entity/Q49894092021-05-25Paper
https://portal.mardi4nfdi.de/entity/Q51465282021-01-26Paper
Deciding Universality of ptNFAs is PSpace-Complete2020-10-21Paper
Efficient Liveness Assessment for Traffic States in Open, Irreversible, Dynamically Routed, Zone-Controlled Guidepath-Based Transport Systems2020-10-07Paper
Critical Observability for Automata and Petri Nets2020-01-28Paper
On the height of towers of subsequences and prefixes2019-09-17Paper
Complexity of detectability, opacity and A-diagnosability for modular discrete event systems2019-04-24Paper
Deciding detectability for labeled Petri nets2019-04-24Paper
Automatic Generation of Optimal Reductions of Distributions2019-03-28Paper
Supervisory Control of Discrete-Event Systems2018-12-12Paper
Coordination Control of Distributed Discrete-Event Systems2018-12-12Paper
Complexity of deciding detectability in discrete event systems2018-10-17Paper
Complexity of Infimal Observable Superlanguages2018-06-27Paper
Complexity of Verifying Nonblockingness in Modular Supervisory Control2018-06-27Paper
https://portal.mardi4nfdi.de/entity/Q46086302018-03-21Paper
https://portal.mardi4nfdi.de/entity/Q46086242018-03-21Paper
Separability by piecewise testable languages is \textsc{PTime}-complete2018-02-16Paper
Computation of controllable and coobservable sublanguages in decentralized supervisory control via communication2017-12-18Paper
Complexity of universality and related problems for partially ordered NFAs2017-08-08Paper
On Boolean combinations forming piecewise testable languages2017-06-15Paper
Distributed computation of supremal conditionally controllable sublanguages2016-03-14Paper
On the Complexity of k-Piecewise Testability and the Depth of Automata2015-11-10Paper
Coordination control of discrete-event systems revisited2015-06-12Paper
Combined Top-down and Bottom-up Approach to Multilevel Supervisory Control2015-02-25Paper
A Relaxed Framework for Coordination Control of Discrete-Event Systems2015-01-30Paper
Coordination Control of Distributed Discrete-Event Systems2015-01-29Paper
Languages, Decidability, and Complexity2015-01-29Paper
Supervisory Control of Distributed Discrete-Event Systems2015-01-29Paper
Supervisory Control with Complete Observations2015-01-29Paper
On Upper and Lower Bounds on the Length of Alternating Towers2014-10-14Paper
A note on limited pushdown alphabets in stateless deterministic pushdown automata2013-10-23Paper
On the State Complexity of the Reverse of ${\mathcal R}$ - and ${\mathcal J}$ -Trivial Regular Languages2013-08-09Paper
Efficient Separability of Regular Languages by Subsequences and Suffixes2013-08-07Paper
A note on controllability of deterministic context-free~systems2013-07-31Paper
Supervisory control synthesis of discrete-event systems using a coordination scheme2013-03-12Paper
On conditional decomposability2013-01-21Paper
Control of distributed systems: tutorial and overview2012-12-08Paper
On Properties and State Complexity of Deterministic State-Partition Automata2012-09-21Paper
On the State and Computational Complexity of the Reverse of Acyclic Minimal DFAs2012-09-20Paper
Cooperating distributed grammar systems with random context grammars as components2012-09-18Paper
Complexity in union-free regular languages2012-08-29Paper
On a structural property in the state complexity of projected regular languages2012-08-13Paper
On restricted context-free grammars2012-05-11Paper
Blackhole pushdown automata2012-05-04Paper
Some Power-Decreasing Derivation Restrictions in Grammar Systems2012-02-08Paper
State Complexity of Projected Languages2011-07-29Paper
Synthesis of controllable and normal sublanguages for discrete-event systems using a coordinator2011-07-27Paper
Regulated Nondeterminism in Pushdown Automata: The Non-Regular Case2011-05-18Paper
Left-forbidding cooperating distributed grammar systems2010-10-11Paper
Simple restriction in context-free rewriting2010-10-07Paper
Bounded Number of Parallel Productions in Scattered Context Grammars with Three Nonterminals2010-10-01Paper
Complexity in Union-Free Regular Languages2010-08-31Paper
On Restricted Context-Free Grammars2010-08-31Paper
Descriptional complexity of multi-parallel grammars2010-06-09Paper
https://portal.mardi4nfdi.de/entity/Q53061752010-04-08Paper
Descriptional complexity of semi-conditional grammars2010-03-24Paper
ON THE TERMINATING DERIVATION MODE IN COOPERATING DISTRIBUTED GRAMMAR SYSTEMS WITH FORBIDDING COMPONENTS2009-06-23Paper
On context-free rewriting with a simple restriction and its computational completeness2009-05-06Paper
A Note on the Generative Power of Some Simple Variants of Context-Free Grammars Regulated by Context Conditions2009-04-02Paper
Two power-decreasing derivation restrictions in generalized scattered context grammars2009-03-19Paper
On the descriptional complexity of scattered context grammars2009-02-19Paper
https://portal.mardi4nfdi.de/entity/Q36018742009-02-12Paper
https://portal.mardi4nfdi.de/entity/Q53877382008-05-27Paper
Self-regulating finite automata2007-10-26Paper

Research outcomes over time

This page was built for person: Tomáš Masopust