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)
Mergible states in large NFACampeanu, Cezar; Santean, Nicolae; Yu, Sheng
Tight bounds for NFA to DFCA transformations for binary alphabetsCampeanu, Cezar; Paun, Andrei
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
Minimal cover-automata for finite languagesCampeanu, Cezar; Santean, Nicolae; Yu, S.
A formal study of practical regular expressionsCampeanu, Cezar; Salomaa, Kai; Yu, Sheng
Pattern expressions and pattern automataCampeanu, Cezar; Yu, Sheng
The number of similarity relations and the number of minimal deterministic finite cover automataCampeanu, Cezar; Paun, Andrei
PrefaceCâmpeanu, Cezar; Pighizzini, Giovanni
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
Obtaining and separation of F-18 from (H2O)-O-18; obtaining of TEP imagesCampeanu, Cezar; Racolta, P. M.; Nicolae, N.; Mihalcea, I.
Shuffle quotient and decompositionsCampeanu, Cezar; Salomaa, K.; Vagvolgyi, 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
Mergible states in large NFA - ir:ir-batch6-153412123:22:55 2013-05-14
Tight bounds for NFA to DFCA transformations for binary alphabets - ir:ir-batch6-15387812:26:42 2013-05-18
Computing beyond the Turing limit using the H systems - ir:ir-batch6-15248923:11:05 2013-05-17
Incremental construction of minimal deterministic finite cover automata - ir:ir-batch6-15259103:43:39 2013-05-15
Regex and extended regex - ir:ir-batch6-15407607:42:56 2013-05-14
Results on transforming NFA into DFCA - ir:ir-batch6-15377618:56:52 2013-05-16
Counting the number of minimal DFCA obtained by merging states - ir:ir-batch6-15237202:12:35 2013-05-13
Automata recognizing no words - ir:ir-batch6-15277808:08:58 2013-05-17
Shuffle decompositions of regular languages - ir:ir-batch6-15307406:11:10 2013-05-18
An incremental algorithm for constructing minimal deterministic finite cover automata - ir:ir-batch6-15367000:49:15 2013-05-11
An efficient algorithm for constructing minimal cover automata for finite languages - ir:ir-batch6-15226623:37:49 2013-05-10
State complexity of regular languages - ir:ir-batch6-15288105:39:17 2013-05-16
Tight lower bound for the state complexity of shuffle of regular languages - ir:ir-batch6-15317300:00:58 2013-05-16
Minimal cover-automata for finite languages - ir:ir-batch6-15297922:43:58 2013-05-17
A formal study of practical regular expressions - ir:ir-batch6-15326412:39:37 2013-05-13
Pattern expressions and pattern automata - ir:ir-batch6-15336612:16:16 2013-05-14
The number of similarity relations and the number of minimal deterministic finite cover automata - ir:ir-batch6-15395713:53:07 2013-05-11
Preface - ir:7858702:30:46 2013-05-17
An O(n2) algorithm for constructing minimal cover automata for finite languages - ir:ir-batch6-15267300:15:23 2013-05-11
On the intersection of regex languages with regular languages - ir:7868100:46:17 2013-05-15
Obtaining and separation of F-18 from (H2O)-O-18; obtaining of TEP images - ir:ir-batch6-15357710:25:44 2013-05-17
Shuffle quotient and decompositions - ir:ir-batch6-15417205:42:49 2013-05-13
Note on the topological structure of ramdom strings - ir:ir-batch6-15427823:51:03 2013-05-10