liblevenshtein 4.0.0
A library for generating Finite State Transducers based on Levenshtein Automata.
Loading...
Searching...
No Matches
unsubsume.h File Reference
#include <cstddef>
#include <functional>
#include "liblevenshtein/transducer/position.h"
#include "liblevenshtein/transducer/state.h"
Include dependency graph for unsubsume.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

class  liblevenshtein::UnsubsumeFn
 Removes (unsubsumes) all Positions from a State that are subsumed by another Position within the same State. More...
 

Namespaces

namespace  liblevenshtein
 Various utilities regarding Levenshtein transducers.
 

Typedefs

using liblevenshtein::SubsumesFn = std::function<bool(Position *, Position *, std::size_t)>
 Determines whether one Position subsumes another given the maximum edit distance to consider.