Cezar Campeanu

Description

Details

NameCezar Campeanu
PositionFaculty Member
Emailccampeanu@upei.ca
Department(s)Computer Science
Phone(902) 566-0485
BuildingCass Science Hall 408
Websitehttp://www.upei.ca/science/cezar-campeanu

Cezar Campeanu

Biography

Professor

MSc, University of Bucharest (1989); PhD, University of Bucharest (1995); PDF, University of Western Ontario (1998); PDF, Queen's University (2001)

Dr. Câmpeanu researches the theory of computing and works to describe efficiently a complex object by providing consistent information and eliminating redundancies. This philosophy, to compress information, carries through to his investigations into languages which may result in improved software packages that could be written faster and with fewer errors.


Recent Citations


Subscribe to Cezar Campeanu's citation feed

Research Interests

  • Descriptional complexity of automata and of other objects that can be described using (formal) languages
  • Deciadbility and complexity of problems related to words and languages
  • Minimization of representations, and application to compression techniques

Other Scholars in Computer Science

Citations

Step 1: Select your citations

TitleAuthor(s)
Nondeterministic tree width of regular languagesCâmpeanu, Cezar; Salomaa, Kai
Distinguishability operation on regular languagesCampeanu, Cezar; Moreira, Nelma
Shuffle quotient and decompositionsCâmpeanu, C.; Salomaa, K.; Vágvölgyi, S.
The number of similarity relations and the number of minimal deterministic finite cover automataCampeanu, Cezar; Paun, Andrei
State complexity of the subword closure operation with applications to DNA codingCâmpeanu, Cezar; Konstantinidis, Stavros
Descriptional complexity in encoded blum static complexity spacesCâmpeanu, Cezar
A formal study of practical regular expressionsCampeanu, Cezar; Salomaa, Kai; Yu, Sheng
Pattern expressions and pattern automataCampeanu, Cezar; Yu, Sheng
PrefaceCâmpeanu, Cezar; Pighizzini, Giovanni
Tight bounds for NFA to DFCA transformations for binary alphabetsCampeanu, Cezar; Paun, Andrei
Mergible states in large NFACampeanu, Cezar; Santean, Nicolae; Yu, Sheng
Obtaining and separation of F-18 from (H2O)-O-18; obtaining of TEP imagesCampeanu, Cezar; Racolta, P. M.; Nicolae, N.; Mihalcea, I.
An O(n2) algorithm for constructing minimal cover automata for finite languagesPuaun, Andrei; Santean, Nicolae; Yu, Sheng; Campeanu, Cezar
On the intersection of regex languages with regular languagesCâmpeanu, Cezar; Santean, Nicolae
Computing beyond the Turing limit using the H systemsCampeanu, Cezar; Puaun, Andrei
Incremental construction of minimal deterministic finite cover automataCampeanu, Cezar; Paun, Andrei; Smith, Jason R.
Regex and extended regexCampeanu, Cezar; Salomaa, K.; Yu, S.
Results on transforming NFA into DFCACampeanu, Cezar; Kari, L.; Paun, Andrei
Counting the number of minimal DFCA obtained by merging statesCampeanu, Cezar; Paun, Andrei
Automata recognizing no wordsCalude, Cristian S.; Campeanu, Cezar; Dumitrescu, Monica
Shuffle decompositions of regular languagesCampeanu, Cezar; Salomaa, K.; Vagvolgyi, S.
An incremental algorithm for constructing minimal deterministic finite cover automataCampeanu, Cezar; Paun, Andrei; Smith, J. R.
An efficient algorithm for constructing minimal cover automata for finite languagesCampeanu, Cezar; Paun, Andrei; Yu, Sheng
State complexity of regular languagesCampeanu, Cezar; Salomaa, Kai; Yu, Sheng
Tight lower bound for the state complexity of shuffle of regular languagesCampeanu, Cezar; Salomaa, Kai; Yu, Sheng
Note on the topological structure of ramdom stringsCalude, C.; Campeanu, Cezar
Minimal cover-automata for finite languagesCampeanu, Cezar; Santean, Nicolae; Yu, S.

Step 2: Preview or export the formatted citations

Theses

No citations found!

Metrics

TitleTimes viewedLast viewed
Nondeterministic tree width of regular languages - ir:127982612:06:50 2015-08-28
Distinguishability operation on regular languages - ir:970817101:04:42 2015-09-03
A formal study of practical regular expressions - ir:ir-batch6-153238605:30:44 2015-09-03
Shuffle quotient and decompositions - ir:128791802:32:23 2015-08-31
Pattern expressions and pattern automata - ir:ir-batch6-153339123:49:42 2015-09-02
The number of similarity relations and the number of minimal deterministic finite cover automata - ir:128851914:44:22 2015-08-27
Preface - ir:78546507:17:47 2015-08-31
State complexity of the subword closure operation with applications to DNA coding - ir:119363102:48:37 2015-08-31
Tight bounds for NFA to DFCA transformations for binary alphabets - ir:ir-batch6-153840122:12:14 2015-08-30
Mergible states in large NFA - ir:ir-batch6-153452220:12:33 2015-08-30
Obtaining and separation of F-18 from (H2O)-O-18; obtaining of TEP images - ir:ir-batch6-153551519:25:25 2015-09-02
An O(n2) algorithm for constructing minimal cover automata for finite languages - ir:ir-batch6-152638604:17:14 2015-09-03
On the intersection of regex languages with regular languages - ir:78650003:03:20 2015-09-02
Computing beyond the Turing limit using the H systems - ir:ir-batch6-152442009:59:42 2015-08-27
Incremental construction of minimal deterministic finite cover automata - ir:ir-batch6-152548601:33:51 2015-09-03
Regex and extended regex - ir:ir-batch6-154040603:36:20 2015-08-30
Results on transforming NFA into DFCA - ir:ir-batch6-153737613:49:18 2015-09-01
Counting the number of minimal DFCA obtained by merging states - ir:ir-batch6-152338709:34:04 2015-09-01
Automata recognizing no words - ir:ir-batch6-152742823:24:30 2015-08-31
Shuffle decompositions of regular languages - ir:ir-batch6-153037710:32:03 2015-09-02
An incremental algorithm for constructing minimal deterministic finite cover automata - ir:ir-batch6-153641111:58:16 2015-09-01
An efficient algorithm for constructing minimal cover automata for finite languages - ir:ir-batch6-152236507:44:43 2015-09-01
State complexity of regular languages - ir:ir-batch6-152838601:06:14 2015-08-30
Tight lower bound for the state complexity of shuffle of regular languages - ir:ir-batch6-153137307:48:54 2015-08-31
Note on the topological structure of ramdom strings - ir:ir-batch6-154239722:13:19 2015-09-01
Minimal cover-automata for finite languages - ir:ir-batch6-152938409:24:17 2015-09-01
Descriptional complexity in encoded blum static complexity spaces - ir:111209603:24:25 2015-08-31