Book: Graph Structure and Monadic Second-Order Logic. A Language-Theoretic Approach.
Bruno CourcelleJoost EngelfrietPublished in: Bull. EATCS (2012)
Keyphrases
- graph structure
- monadic second order logic
- expressive power
- graphical models
- data complexity
- regular expressions
- first order logic
- weighted graph
- graph structures
- tree automata
- directed graph
- directed acyclic
- graph representations
- probabilistic model
- natural language
- special case
- tree structure
- databases
- data structure
- metadata
- database