The Edit-Distance between a Regular Language and a Context-Free Language.

Yo-Sub Han Sang-Ki Ko Kai Salomaa

Published in: Int. J. Found. Comput. Sci. (2013)

Keyphrases

context free
context dependent
edit distance
context sensitive
natural language
grammatical inference
regular languages
low level
conceptual model
data model
distance function
graph matching
inductive inference
representation language