COLLAPSING WORDS: A PROGRESS REPORT (Q5483371)
From MaRDI portal
scientific article; zbMATH DE number 5045308
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | COLLAPSING WORDS: A PROGRESS REPORT |
scientific article; zbMATH DE number 5045308 |
Statements
COLLAPSING WORDS: A PROGRESS REPORT (English)
0 references
14 August 2006
0 references
deterministic finite automaton
0 references
\(n\)-compressing word
0 references
\(n\)-collapsing word
0 references
identity checking problem
0 references
