Cezar Campeanu

Description

Details

NameCezar Campeanu
PositionFaculty Member
Emailccampeanu@upei.ca
Department(s)Computer Science and Information Technology
Phone(902) 566-0485
BuildingCass Science Hall 405
Websitehttp://www.csit.upei.ca/~ccampeanu/

Cezar Campeanu

Biography

Title: Associate Professor

Education: Master in Computer Science, University of Bucharest (1988); Ph.D in Mathematics/Computer Science, University of Bucharest (1995); Postdoc in Computer Science, University of Western Ontario (1998); Postdoc in Computer Science, 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 and Information Technology

Citations

Step 1: Select your citations

TitleAuthor(s)
Distinguishability Operation On Regular LanguagesCampeanu, Cezar; Moreira, Nelma
Tight bounds for NFA to DFCA transformations for binary alphabetsCampeanu, Cezar; Paun, Andrei
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
Regex and extended regexCampeanu, Cezar; Salomaa, K.; Yu, S.
Results on transforming NFA into DFCACampeanu, Cezar; Kari, L.; Paun, Andrei
Automata recognizing no wordsCalude, Cristian S.; Campeanu, Cezar; Dumitrescu, Monica
An efficient algorithm for constructing minimal cover automata for finite languagesCampeanu, Cezar; Paun, Andrei; Yu, Sheng
An incremental algorithm for constructing minimal deterministic finite cover automataCampeanu, Cezar; Paun, Andrei; Smith, J. R.
Tight lower bound for the state complexity of shuffle of regular languagesCampeanu, Cezar; Salomaa, Kai; Yu, Sheng
State complexity of regular languagesCampeanu, Cezar; Salomaa, Kai; Yu, Sheng
The number of similarity relations and the number of minimal deterministic finite cover automataCampeanu, Cezar; Paun, Andrei
PrefaceCâmpeanu, Cezar; Pighizzini, Giovanni
Incremental construction of minimal deterministic finite cover automataCampeanu, Cezar; Paun, Andrei; Smith, Jason R.
Mergible states in large NFACampeanu, Cezar; Santean, Nicolae; Yu, Sheng
Computing beyond the Turing limit using the H systemsCampeanu, Cezar; Puaun, Andrei
Pattern expressions and pattern automataCampeanu, Cezar; Yu, Sheng
Counting the number of minimal DFCA obtained by merging statesCampeanu, Cezar; Paun, Andrei
A formal study of practical regular expressionsCampeanu, Cezar; Salomaa, Kai; Yu, Sheng
Shuffle decompositions of regular languagesCampeanu, Cezar; Salomaa, K.; Vagvolgyi, S.
Shuffle quotient and decompositionsCampeanu, Cezar; Salomaa, K.; Vagvolgyi, S.
Minimal cover-automata for finite languagesCampeanu, Cezar; Santean, Nicolae; Yu, S.
Note on the topological structure of ramdom stringsCalude, C.; Campeanu, Cezar

Step 2: Preview or export the formatted citations

Theses

No citations found!

Metrics

TitleTimes viewedLast viewed
Tight bounds for NFA to DFCA transformations for binary alphabets - ir:ir-batch6-153825923:34:30 2014-08-16
Obtaining and separation of F-18 from (H2O)-O-18; obtaining of TEP images - ir:ir-batch6-153531914:25:27 2014-08-15
An O(n2) algorithm for constructing minimal cover automata for finite languages - ir:ir-batch6-152624717:19:31 2014-08-13
On the intersection of regex languages with regular languages - ir:78632519:08:25 2014-08-17
Regex and extended regex - ir:ir-batch6-154025404:06:33 2014-08-17
Results on transforming NFA into DFCA - ir:ir-batch6-153724310:22:39 2014-08-21
Automata recognizing no words - ir:ir-batch6-152730114:07:49 2014-08-21
An efficient algorithm for constructing minimal cover automata for finite languages - ir:ir-batch6-152223003:24:50 2014-08-18
An incremental algorithm for constructing minimal deterministic finite cover automata - ir:ir-batch6-153627915:15:45 2014-08-21
Tight lower bound for the state complexity of shuffle of regular languages - ir:ir-batch6-153124014:35:17 2014-08-19
State complexity of regular languages - ir:ir-batch6-152826320:36:52 2014-08-17
The number of similarity relations and the number of minimal deterministic finite cover automata - ir:ir-batch6-153922111:53:58 2014-08-21
Preface - ir:78529911:30:56 2014-08-12
Incremental construction of minimal deterministic finite cover automata - ir:ir-batch6-152533217:19:19 2014-08-13
Mergible states in large NFA - ir:ir-batch6-153434614:00:59 2014-08-18
Computing beyond the Turing limit using the H systems - ir:ir-batch6-152427205:01:07 2014-08-16
Pattern expressions and pattern automata - ir:ir-batch6-153325004:07:41 2014-08-20
Counting the number of minimal DFCA obtained by merging states - ir:ir-batch6-152324715:46:21 2014-08-15
A formal study of practical regular expressions - ir:ir-batch6-153224613:31:19 2014-08-21
Shuffle decompositions of regular languages - ir:ir-batch6-153023922:04:30 2014-08-20
Shuffle quotient and decompositions - ir:ir-batch6-154125823:47:42 2014-08-19
Minimal cover-automata for finite languages - ir:ir-batch6-152925514:35:46 2014-08-20
Note on the topological structure of ramdom strings - ir:ir-batch6-154225815:29:36 2014-08-14
Distinguishability Operation On Regular Languages - ir:97082715:34:32 2014-08-09