T
Tomáš Masopust
Researcher at Palacký University, Olomouc
Publications - 137
Citations - 1246
Tomáš Masopust is an academic researcher from Palacký University, Olomouc. The author has contributed to research in topics: Supervisory control & Context-sensitive grammar. The author has an hindex of 17, co-authored 129 publications receiving 1090 citations. Previous affiliations of Tomáš Masopust include Brno University of Technology & Hungarian Academy of Sciences.
Papers
More filters
Formal Models: Regulation and Reduction
TL;DR: It is proved that every recursively enumerable language is gen erated, and the new results concerning descriptional complexity of partially parallel Grammars and grammars regulated by context conditions are presented.
Book ChapterDOI
Complexity in union-free regular languages
Galina Jirásková,Tomáš Masopust +1 more
TL;DR: It is proved that (deterministic) union-freeness of languages does not accelerate regular operations, except for the reversal in the nondeterministic case.
Proceedings ArticleDOI
On a distributed computation of supervisors in modular supervisory control
TL;DR: A supervisory control problem of modular discrete-event systems that admits a distributed computation of supervisors is discussed and a characterization and an algorithm to compute the supervisors are provided.
Journal Article
Cooperating Distributed Grammar Systems with PermittingGrammars as Components
TL;DR: In this paper, the authors studied cooperating distributed grammar systems working in the terminal derivation mode where the components are variants of permitting grammars, and they proved that the families of random contexts and languages generated by permitting components coincide.
Journal ArticleDOI
Comparing the notions of opacity for discrete-event systems
Jiří Balun,Tomáš Masopust +1 more
TL;DR: In this paper, Wu and Lafortune provide a complete and improved complexity picture of the verification of the discussed notions of opacity, and improve the algorithmic complexity of deciding language-based opacity, infinite-step opacity, K-step and K-and-final-state opacity.