State-complexity of finite-state devices, state compressibility and incompressibility (Q5289271)

From MaRDI portal
scientific article; zbMATH DE number 279276
Language Label Description Also known as
English
State-complexity of finite-state devices, state compressibility and incompressibility
scientific article; zbMATH DE number 279276

    Statements

    State-complexity of finite-state devices, state compressibility and incompressibility (English)
    0 references
    22 August 1993
    0 references
    finite-state automata
    0 references

    Identifiers