scientific article

zbMath1216.68350MaRDI QIDQ3084798

Mehryar Mohri, Cyril Allauzen

Publication date: 25 March 2011

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

tropical semiringoptimal alignmentedit-distance between a string and a finite automatonlinear-space algorithms

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algorithms on strings (68W32)

Related Items (5)

Quantitative monitoring of STL with edit distance ⋮ Absent Subsequences in Words ⋮ Computing the Expected Edit Distance from a String to a Probabilistic Finite-State Automaton ⋮ Consensus string problem for multiple regular languages ⋮ Computing the Expected Edit Distance from a String to a PFA

This page was built for publication: