Computing the expected edit distance from a string to a PFA

DOI10.1007/978-3-319-40946-7_4MaRDI QIDQ2830206zbMATH OpenOpenAlexFDO

Authors Jorge Calvo-Zaragoza, Colin de la Higuera, Jose Oncina

Publication date 9 November 2016

Published in Implementation and Application of Automata (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10045/56997

zbMATH Keywords

edit distanceprobabilistic finite state automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Computing the expected edit distance from a string to a probabilistic finite-state automaton
• EDIT-DISTANCE OF WEIGHTED AUTOMATA: GENERAL DEFINITIONS AND ALGORITHMS
• scientific article; zbMATH DE number 1962763
• How hard is to compute the edit distance
• How hard is computing the edit distance?

Cites work

• A theory of the learnable
• Biological Sequence Analysis
• Computing the expected edit distance from a string to a probabilistic finite-state automaton
• EDIT-DISTANCE OF WEIGHTED AUTOMATA: GENERAL DEFINITIONS AND ALGORITHMS
• Fast approximate search in large dictionaries
• Fast string correction with Levenshtein automata
• scientific article; zbMATH DE number 41838 (Why is no real title available?)
• scientific article; zbMATH DE number 1754502 (Why is no real title available?)
• scientific article; zbMATH DE number 819814 (Why is no real title available?)
• scientific article; zbMATH DE number 1446756 (Why is no real title available?)
• scientific article; zbMATH DE number 3371972 (Why is no real title available?)
• Learning balls of strings from edit corrections
• Linear-space computation of the edit-distance between a string and a finite automaton
• Median strings for k-nearest neighbour classification
• Order- n correction for regular languages
• The most probable string: an algorithmic study
• Topology of strings: median string is NP-complete

Cited in

(1)

• Computing the expected edit distance from a string to a probabilistic finite-state automaton

This page was built for publication: Computing the expected edit distance from a string to a PFA

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2830206)