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
Journal ArticleDOI
On restricted context-free grammars
Jürgen Dassow,Tomáš Masopust +1 more
TL;DR: This paper proves that context-free grammars with a simpler restriction where only symbols to be rewritten are restricted are restricted, not the rules, in the sense that any rule rewriting the chosen nonterminal can be applied.
Journal ArticleDOI
Efficient Liveness Assessment for Traffic States in Open, Irreversible, Dynamically Routed, Zone-Controlled Guidepath-Based Transport Systems
Spyros Reveliotis,Tomáš Masopust +1 more
TL;DR: An extensive subclass of these traffic states, defined through the topology of an abstracting graphical representation of the “traffic state” concept, is identified, for which the corresponding problem of liveness assessment admits a polynomial solution, and the relevant algorithm is presented.
Improved Results on the Descriptional Complexity of Scattered Context Grammars
Tomáš Masopust,Alexander Meduna +1 more
TL;DR: It is proved that every recursively enumerable language is generated by a scattered context grammar with no more than four nonterminals and three non-context-free productions.
Posted Content
Alternating Towers and Piecewise Testable Separators
TL;DR: The complexity of a particular method to compute a piecewise testable separator is investigated, it is shown that it is closely related to the height of maximal finite towers, and the upper and lower bounds with respect to the size of the given nondeterministic automata are provided.
Journal ArticleDOI
Computation of Controllable and Coobservable Sublanguages in Decentralized Supervisory Control via Communication
Jan Komenda,Tomáš Masopust +1 more
TL;DR: This work constructs a controllable and coobservable sublanguage of the specification by using additional communications between supervisors and applies a fully decentralized computation of local supervisors to achieve the centralized optimal solution.