@article{Birget,
    Author = {Birget, Jean-Camille},
    File = {State-complexity of finite-state devices, state compressibility and incompressibility - Birget (0) (0) - a - a - p.pdf},
    Journal = {Theory of Computing Systems},
    Keywords = {alternating automata and automata theory},
    Number = {3},
    Pages = {237--269},
    Title = {State-complexity of finite-state devices, state compressibility and incompressibility},
    Volume = {26},
    Year = {1993},
    bdsk-url-1 = {http://www.springerlink.com/content/w05402104426278h/fulltext.pdf},
    bdsk-url-2 = {http://dx.doi.org/10.1007/BF01371727},
    date-added = {2012-05-28 10:38:35 +0200},
    date-modified = {2012-05-28 09:09:34 +0000},
    doi = {10.1007/BF01371727}
}

@article{Birget, Author = {Birget, Jean-Camille}, File = {State-complexity of finite-state devices, state compressibility and incompressibility - Birget (0) (0) - a - a - p.pdf}, Journal = {Theory of Computing Systems}, Keywords = {alternating automata and automata theory}, Number = {3}, Pages = {237--269}, Title = {State-complexity of finite-state devices, state compressibility and incompressibility}, Volume = {26}, Year = {1993}, bdsk-url-1 = {http://www.springerlink.com/content/w05402104426278h/fulltext.pdf}, bdsk-url-2 = {http://dx.doi.org/10.1007/BF01371727}, date-added = {2012-05-28 10:38:35 +0200}, date-modified = {2012-05-28 09:09:34 +0000}, doi = {10.1007/BF01371727} }