Automata and Pattern Matching in Planar Directed Acyclic Graphs.
Francis BossutBruno WarinPublished in: LATIN (1992)
Keyphrases
- pattern matching
- directed acyclic graph
- regular expressions
- directed graph
- random variables
- structural learning
- equivalence class
- conditional independence
- string matching
- tree matching
- equivalence classes
- causal models
- matching process
- pattern matching algorithm
- undirected graph
- causal discovery
- bit parallel
- boyer moore
- approximate pattern matching
- approximate string matching