B
Branislav Rovan
Researcher at Comenius University in Bratislava
Publications - 34
Citations - 326
Branislav Rovan is an academic researcher from Comenius University in Bratislava. The author has contributed to research in topics: Deterministic finite automaton & Finite-state machine. The author has an hindex of 8, co-authored 31 publications receiving 310 citations.
Papers
More filters
BookDOI
Mathematical Foundations of Computer Science 2000
Mogens Nielsen,Branislav Rovan +1 more
TL;DR: Data types in Computer Algebra, and the use of Duality and Geometry in Layouts for ATM Networks, are reviewed.
Journal Article
Genericity and measure for exponential time
Klaus Ambos-Spies,Hans-Christian Neis,Sebastiaan A. Terwijn,Branislav Rovan,I. Privara,Peter Ruzicka +5 more
TL;DR: In this paper, it was shown that for any c 3 1, the class of n-generic sets has p-measure 1, which is a generalization of the Small Span Theorem.
Journal ArticleDOI
Deterministic versus nondeterministic space in terms of synchronized alternating machines
TL;DR: In this paper, the authors prove analogous characterizations for deterministic space classes using a restricted form of synchronization, called globally deterministic synchronization, which enables to study the well-known open problems concerning nondeterminism versus determinism as problems about synchronization.