Gappy Pattern Matching on GPUs for On-Demand Extraction of Hierarchical Translation Grammars.
Hua HeJimmy LinAdam LopezPublished in: Trans. Assoc. Comput. Linguistics (2015)
Keyphrases
- pattern matching
- matching process
- regular expressions
- string matching
- machine translation
- tree matching
- context free grammars
- automatic extraction
- boyer moore
- pattern matching algorithm
- natural language
- information extraction
- coarse to fine
- approximate pattern matching
- matching strategy
- bit parallel
- query translation
- cross language information retrieval
- cloud computing