Detecting regularities on grammar-compressed strings (Q2514148)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Detecting regularities on grammar-compressed strings |
scientific article |
Statements
Detecting regularities on grammar-compressed strings (English)
0 references
30 January 2015
0 references
straight-line programs (SLPs)
0 references
runs
0 references
squares
0 references
gapped palindromes
0 references
compressed string processing algorithms
0 references
0 references
0 references
0 references