Sciweavers

CORR
2009
Springer
99views Education» more  CORR 2009»
13 years 2 months ago
Quotient Complexity of Regular Languages
The past research on the state complexity of operations on regular languages is examined, and a new approach based on an old method (derivatives of regular expressions) is presente...
Janusz A. Brzozowski