Efficiently extracting full parse trees using regular expressions with capture groups.
Niko SchwarzAaron KarperOscar NierstraszPublished in: PeerJ Prepr. (2015)
Keyphrases
- regular expressions
- parse tree
- pattern matching
- finite automata
- query language
- regular path queries
- query evaluation
- semantic analysis
- xml schema
- matching algorithm
- context free
- natural language processing
- context free grammars
- relation extraction
- dependency parsing
- structured data
- part of speech
- automatic extraction