|
|
||||||||
|
|||||||||
|
Technical Report: DCC-2011-08A Review on State Complexity of Individual OperationsYuan GaoDep. of Computer Science, University of Western OntarioE-mail: gao@csd.uwo.ca Nelma MoreraCMUP & DCC-FCUPE-mail: nam@dcc.fc.up.pt Rogério ReisCMUP & DCC-FCUPE-mail: rvr@dcc.fc.up.pt Sheng YuDep. of Computer Science, University of Western OntarioE-mail: sy@csd.uwo.ca AbstractThe state complexity of a regular language is the number of states of its minimal automaton. The complexity of a language operation is the complexity of the resulting language seen as a function of the complexities of the operation arguments. In this report we review some of the results of state complexity of individual operations for regular and some subregular languages. |
||||||||
|