State-Complexity of Finite-State Devices, State Compressibility and Incompressibility.

Jean-Camille Birget State-Complexity of Finite-State Devices, State Compressibility and Incompressibility. 237-269 1993 26 Mathematical Systems Theory 3 db/journals/mst/mst26.html#Birget93 http://dx.doi.org/10.1007/BF01371727