THE EDIT-DISTANCE BETWEEN A REGULAR LANGUAGE AND A CONTEXT-FREE LANGUAGE (Q5495420)
From MaRDI portal
scientific article; zbMATH DE number 6324618
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | THE EDIT-DISTANCE BETWEEN A REGULAR LANGUAGE AND A CONTEXT-FREE LANGUAGE |
scientific article; zbMATH DE number 6324618 |
Statements
THE EDIT-DISTANCE BETWEEN A REGULAR LANGUAGE AND A CONTEXT-FREE LANGUAGE (English)
0 references
4 August 2014
0 references
edit-distance
0 references
Levenshtein distance
0 references
regular languages
0 references
context-free languages
0 references
