Computing the edit-distance between a regular language and a context-free language (Q3167486)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Computing the edit-distance between a regular language and a context-free language |
scientific article; zbMATH DE number 6101629
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Computing the edit-distance between a regular language and a context-free language |
scientific article; zbMATH DE number 6101629 |
Statements
Computing the Edit-Distance between a Regular Language and a Context-Free Language (English)
0 references
2 November 2012
0 references
edit-distance
0 references
Levenshtein distance
0 references
regular language
0 references
context-free language
0 references
0.93727308511734
0 references
0.8505560159683228
0 references
0.8498103022575378
0 references
0.8467565774917603
0 references
0.8420320749282837
0 references
