Recognition of a Spanning Tree of Directed Acyclic Graphs by Tree Automata.
Akio FujiyoshiPublished in: CIAA (2009)
Keyphrases
- spanning tree
- directed acyclic graph
- tree automata
- undirected graph
- minimum spanning tree
- minimum cost
- regular expressions
- structural learning
- minimum weight
- finite state
- equivalence class
- edge weights
- equivalence classes
- directed graph
- finite automata
- minimum spanning trees
- conditional independence
- random variables
- tree languages
- approximation algorithms
- query language
- finite automaton
- dynamic programming
- causal models
- expressive power