Cezar Câmpeanu

dblp:41/4735 · DBLP profile ↗
← Back
21ranked-venue papers
17as first author
4since 2021 · last 2026
0000-0002-9777-3012ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 21 · 17 first-author · 4 since 2021Databases, data management, data science and information retrieval · 1 · 1 first-author
YearPublicationVenuePosition
2026 State complexity of side and rim operations
Cezar Câmpeanu
Theor. Comput. Sci.1
2024 Binary distinguishability operation
Cezar Câmpeanu, Cezar A. Câmpeanu, Matthew Kozma
Theor. Comput. Sci.1
2023 Frontiers of Computability, Randomness, and Complexity (dedicated to the 70th birthday of Professor Cristian Calude)
Alastair A. Abbott, Cezar Câmpeanu, Ludwig Staiger, Marius Zimand, Arto Salomaa
Theor. Comput. Sci.2
2021 Special Issue on Implementation and Application of Automata
Galina Jirásková, Cezar Câmpeanu
Theor. Comput. Sci.2
2016 Distinguishability Operations and Closures
abstract
Given a language L, we study the language of words D(L), that distinguish between pairs of different left quotients of L. We characterize this distinguishability operation, show that its iteration has always a fixed point, and we generalize this result to operations derived from closure operators a nd Boolean operators. For the case of regular languages, we give an upper bound for the state complexity of the distinguishability operation, and prove its tightness. We show that the set of minimal words that can be used to distinguish between different left quotients of a regular language L has at most n – 1 elements, where n is the state complexity of L, and we also study the properties of its iteration. We generalize the results for the languages of words that distinguish between pairs of different right quotients and two-sided quotients of a language L.
Cezar Câmpeanu, Nelma Moreira, Rogério Reis
Fundam. Informaticae1
2013 Cover Languages and Implementations
Cezar Câmpeanu
CIAA1
2009 On the closure of pattern expressions languages under intersection with regular languages
Cezar Câmpeanu, Nicolae Santean
Acta Informatica1
2009 Preface
Cezar Câmpeanu, Giovanni Pighizzini
Theor. Comput. Sci.1
2009 On the intersection of regex languages with regular languages
Cezar Câmpeanu, Nicolae Santean
Theor. Comput. Sci.1
2006 Automata Recognizing No Words: A Statistical Approach
Cristian S. Calude, Cezar Câmpeanu, Monica Dumitrescu
Fundam. Informaticae2
2006 Incremental construction of minimal deterministic finite cover automata
Cezar Câmpeanu, Andrei Paun, Jason R. Smith 0002
Theor. Comput. Sci.1
2005 An Incremental Algorithm for Constructing Minimal Deterministic Finite Cover Automata
Cezar Câmpeanu, Andrei Paun, Jason R. Smith 0002
CIAA1
2005 Results on Transforming NFA into DFCA
Cezar Câmpeanu, Lila Kari, Andrei Paun
Fundam. Informaticae1
2005 Mergible states in large NFA
Cezar Câmpeanu, Nicolae Santean, Sheng Yu 0001
Theor. Comput. Sci.1
2004 Tight Bounds for NFA to DFCA Transformations for Binary Alphabets
Cezar Câmpeanu, Andrei Paun
CIAA1
2004 Pattern expressions and pattern automata
Cezar Câmpeanu, Sheng Yu 0001
Inf. Process. Lett.1
2002 The Number of Similarity Relations and the Number of Minimal Deterministic Finite Cover Automata
Cezar Câmpeanu, Andrei Paun
CIAA1
2002 Regex and Extended Regex
Cezar Câmpeanu, Kai Salomaa, Sheng Yu 0001
CIAA1
2001 Shuffle Quotient and Decompositions
Cezar Câmpeanu, Kai Salomaa, Sándor Vágvölgyi
Developments in Language Theory1
2001 Minimal cover-automata for finite languages
Cezar Câmpeanu, Nicolae Santean, Sheng Yu 0001
Theor. Comput. Sci.1
1993 Note on the Topological Structure of Random Strings
Cristian S. Calude, Cezar Câmpeanu
Theor. Comput. Sci.2