The Combinatorial Complexity of a Finite String.

Felix Frayman Valery Kanevsky Walter W. Kirchherr

Published in: MFCS (1994)

Keyphrases

real time
neural network
data structure
computational complexity
edit distance
database
objective function
expert systems
space complexity
context free grammars
string matching
finite automata
levenshtein distance