Equations in Transfinite Strings.

Christian Choffrut Sándor Horváth

Published in: MFCS (1998)

Keyphrases

mathematical model
string matching
numerical solution
edit distance
linear equations
nonlinear equations
finite alphabet
real time
search engine
np hard
linear systems
finite automata
finite state automata
shortest common supersequence