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