Querying Linguistic Treebanks with Monadic Second-Order Logic in Linear Time.
Stephan KepserPublished in: J. Log. Lang. Inf. (2004)
Keyphrases
- word order
- monadic second order logic
- phrase structure
- query language
- expressive power
- databases
- natural language generation
- regular expressions
- data complexity
- query processing
- tree automata
- natural language
- natural language processing
- first order logic
- query evaluation
- knowledge base
- database
- part of speech
- tree structures