Closest substring problems for regular languages (Q5915558)
From MaRDI portal
scientific article; zbMATH DE number 6983394
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Closest substring problems for regular languages |
scientific article; zbMATH DE number 6983394 |
Statements
Closest substring problems for regular languages (English)
0 references
22 November 2018
0 references
closest substring problem
0 references
computational complexity
0 references
regular languages
0 references
edit distance
0 references
