Jump to Content

Linear-Space Computation of the Edit-Distance between a String and a Finite Automaton

London Algorithmics 2008: Theory and Practice, College Publications (to appear)

Abstract