Solving String Constraints with Streaming String Transducers.
Qizhen ZhuHitoshi AkamaYasuhiko MinamidePublished in: J. Inf. Process. (2019)
Keyphrases
- edit distance
- string matching
- data structure
- combinatorial optimization
- regular expressions
- suffix tree
- neural network
- arbitrary length
- levenshtein distance
- pattern matching
- real time
- hamming distance
- context free grammars
- binary strings
- constrained optimization
- string similarity
- finite automata
- co occurrence
- multimedia
- data sets