Computing the Expected Edit Distance from a String to a Probabilistic Finite-State Automaton (Q4605516)
From MaRDI portal
scientific article; zbMATH DE number 6842446
Language | Label | Description | Also known as |
---|---|---|---|
English | Computing the Expected Edit Distance from a String to a Probabilistic Finite-State Automaton |
scientific article; zbMATH DE number 6842446 |
Statements
Computing the Expected Edit Distance from a String to a Probabilistic Finite-State Automaton (English)
0 references
22 February 2018
0 references
edit distance
0 references
probabilistic finite state automata
0 references
median string
0 references