Google Research

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

No abstract available; check out the Download or Google Scholar links above for publications details.

Learn more about how we do research

We maintain a portfolio of research projects, providing individuals and teams the freedom to emphasize specific types of work