Context-Sensitive Grammar Transform: Compression and Pattern Matching.
Shirou MaruyamaYouhei TanakaHiroshi SakamotoMasayuki TakedaPublished in: SPIRE (2008)
Keyphrases
- pattern matching
- context sensitive
- context free
- graph grammars
- lossy compression
- natural language
- compressed pattern matching
- compressed text
- compression algorithm
- string matching
- image compression
- regular expressions
- pattern matching algorithm
- multiple task learning
- data compression
- language model
- matching process
- multiword
- information retrieval
- compression scheme
- context free grammars
- compression ratio
- bit parallel
- boyer moore
- information extraction
- keywords