Review of graph structure and monadic second-order logic: a language-theoretic approach by Bruno Courcelle and Joost Engelfriet.
Michaël CadilhacPublished in: SIGACT News (2014)
Keyphrases
- graph structure
- monadic second order logic
- expressive power
- graphical models
- regular expressions
- data complexity
- tree automata
- graph structures
- natural language
- first order logic
- weighted graph
- query language
- directed graph
- query answering
- directed acyclic
- databases
- probabilistic model
- artificial intelligence
- bayesian networks
- data streams
- data mining