Copyful Streaming String Transducers.
Emmanuel FiliotPierre-Alain ReynierPublished in: Fundam. Informaticae (2021)
Keyphrases
- finite state automata
- data streams
- string matching
- pattern matching
- video streaming
- edit distance
- real time streaming
- real time
- streaming data
- data structure
- finite automata
- regular expressions
- streaming media
- suffix tree
- context free grammars
- stream processing
- binary strings
- suffix array
- variable length
- hamming distance
- video streams
- database systems
- knowledge base
- social networks
- genetic algorithm