Minimizing Resources of Sweeping and Streaming String Transducers.
Félix BaschenisOlivier GauwinAnca MuschollGabriele PuppisPublished in: ICALP (2016)
Keyphrases
- finite automata
- pattern matching
- regular expressions
- limited resources
- real time
- data streams
- resource allocation
- resource management
- network bandwidth
- data structure
- video streaming
- website
- edit distance
- streaming media
- grid environment
- string matching
- context free grammars
- computing resources
- resource constraints
- information resources
- database systems
- databases