Sciweavers

LATIN
2010
Springer

Complexity of Operations on Cofinite Languages

14 years 1 months ago
Complexity of Operations on Cofinite Languages
We study the worst case complexity of regular operations on cofinite languages (i.e., languages whose complement is finite) and provide algorithms to compute efficiently the resulting minimal automata.
Frédérique Bassino, Laura Giambruno,
Added 14 Oct 2010
Updated 14 Oct 2010
Type Conference
Year 2010
Where LATIN
Authors Frédérique Bassino, Laura Giambruno, Cyril Nicaud
Comments (0)