Cezar Câmpeanu

Orcid: 0000-0002-9777-3012

Affiliations:
  • University of Prince Edward Island, Canada


According to our database1, Cezar Câmpeanu authored at least 53 papers between 1993 and 2023.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Frontiers of Computability, Randomness, and Complexity (dedicated to the 70th birthday of Professor Cristian Calude).
Theor. Comput. Sci., March, 2023

2021
Special Issue on Implementation and Application of Automata.
Theor. Comput. Sci., 2021

Two Extensions of Cover Automata.
Axioms, 2021

2020
Implementations and Applications of Automata 2018: Preface.
Int. J. Found. Comput. Sci., 2020

2018
What is a Complex Regular Language?
J. Autom. Lang. Comb., 2018

2017
Preface.
J. Autom. Lang. Comb., 2017

State complexity of distinguishability combined with union operation.
Proceedings of the Ninth Workshop on Non-Classical Models of Automata and Applications, 2017

2016
Distinguishability Operations and Closures.
Fundam. Informaticae, 2016

On the dissimilarity operation on finite languages.
Proceedings of the Eighth Workshop on Non-Classical Models of Automata and Applications, 2016

2015
Non-Deterministic Finite Cover Automata.
Sci. Ann. Comput. Sci., 2015

Nondeterministic Tree Width of Regular Languages.
Proceedings of the Descriptional Complexity of Formal Systems, 2015

2014
Descriptional Complexity in encoded Blum Static Complexity Spaces.
Int. J. Found. Comput. Sci., 2014

Simplifying Nondeterministic Finite Cover Automata.
Proceedings of the Proceedings 14th International Conference on Automata and Formal Languages, 2014

The distinguishability operation on regular languages.
Proceedings of the Sixth Workshop on Non-Classical Models for Automata and Applications, 2014

Topological Properties in Encoded Blum Universal Static Complexity Spaces.
Proceedings of the Discrete Mathematics and Computer Science. In Memoriam Alexandru Mateescu (1952-2005)., 2014

2013
Cover Languages and Implementations.
Proceedings of the Implementation and Application of Automata, 2013

Blum Static Complexity and Encoding Spaces.
Proceedings of the Descriptional Complexity of Formal Systems, 2013

2012
Randomness in Blum Universal Static Complexity Spaces.
J. Autom. Lang. Comb., 2012

Randomness Behaviour in Blum Universal Static Complexity Spaces.
Proceedings of the Descriptional Complexity of Formal Systems, 2012

A Note on Blum Static Complexity Measures.
Proceedings of the Computation, Physics and Beyond, 2012

2009
On the intersection of regex languages with regular languages.
Theor. Comput. Sci., 2009

Preface.
Theor. Comput. Sci., 2009

On the closure of pattern expressions languages under intersection with regular languages.
Acta Informatica, 2009

2008
State Complexity of the Subword Closure Operation with Applications to DNA Coding.
Int. J. Found. Comput. Sci., 2008

2007
A Family of NFAs Free of State Reductions.
J. Autom. Lang. Comb., 2007

2006
Incremental construction of minimal deterministic finite cover automata.
Theor. Comput. Sci., 2006

Automata Recognizing No Words: A Statistical Approach.
Fundam. Informaticae, 2006

Tight Bounds for the State Complexity of Deterministic Cover Automata.
Proceedings of the 8th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2006, Las Cruces, New Mexico, USA, June 21, 2006

2005
Mergible states in large NFA.
Theor. Comput. Sci., 2005

Results on Transforming NFA into DFCA.
Fundam. Informaticae, 2005

An Incremental Algorithm for Constructing Minimal Deterministic Finite Cover Automata.
Proceedings of the Implementation and Application of Automata, 2005

Large NFA Without Mergeable States.
Proceedings of the 7th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2005, Como, Italy, June 30, 2005

2004
The Maximum State Complexity for Finite Languages.
J. Autom. Lang. Comb., 2004

Pattern expressions and pattern automata.
Inf. Process. Lett., 2004

Tight Bounds for NFA to DFCA Transformations for Binary Alphabets.
Proceedings of the Implementation and Application of Automata, 2004

Computing Beyond the Turing Limit Using the H Systems.
Proceedings of the DNA Computing, 10th International Workshop on DNA Computing, 2004

Lower bounds for NFA to DCFA Transformations.
Proceedings of the 6th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2004, London, Ontario, Canada, July 26, 2004

2003
A Formal Study Of Practical Regular Expressions.
Int. J. Found. Comput. Sci., 2003

Counting The Number Of Minimal Dfca Obtained By Merging States.
Int. J. Found. Comput. Sci., 2003

2002
Tight Lower Bound for the State Complexity of Shuffle of Regular Languages.
J. Autom. Lang. Comb., 2002

Shuffle Decompositions of Regular Languages.
Int. J. Found. Comput. Sci., 2002

An Efficient Algorithm for Constructing Minimal Cover Automata for Finite Languages.
Int. J. Found. Comput. Sci., 2002

Regex and Extended Regex.
Proceedings of the Implementation and Application of Automata, 2002

The Number of Similarity Relations and the Number of Minimal Deterministic Finite Cover Automata.
Proceedings of the Implementation and Application of Automata, 2002

How Many States Can Have a Minimal DFA that Accepts Words of Length Less Than or Equal to l?
Proceedings of the Fourth International Workshop on Descriptional Complexity of Formal Systems - DCFS 2002, London, Canada, August 21, 2002

2001
Minimal cover-automata for finite languages.
Theor. Comput. Sci., 2001

Shuffle Quotient and Decompositions.
Proceedings of the Developments in Language Theory, 5th International Conference, 2001

2000
State Complexity of Regular Languages: Finite versus Infinite.
Proceedings of the Finite Versus Infinite, 2000

1999
State Complexity of Basic Operations on Finite Languages.
Proceedings of the Automata Implementation, 1999

1996
Random Numbers Are Borel Normal.
Bull. EATCS, 1996

Are binary codings universal?
Complex., 1996

1994
Random Numbers.
Sci. Ann. Cuza Univ., 1994

1993
Note on the Topological Structure of Random Strings.
Theor. Comput. Sci., 1993


  Loading...