Sciweavers

CORR
2009
Springer
99views Education» more  CORR 2009»
14 years 10 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