diff options
Diffstat (limited to 'content/zettel/1a3a.md')
-rw-r--r-- | content/zettel/1a3a.md | 14 |
1 files changed, 14 insertions, 0 deletions
diff --git a/content/zettel/1a3a.md b/content/zettel/1a3a.md new file mode 100644 index 0000000..3f1c756 --- /dev/null +++ b/content/zettel/1a3a.md @@ -0,0 +1,14 @@ ++++ +title = "Dominance frontier" +author = "Yann Herklotz" +tags = [] +categories = [] +backlinks = ["1a3"] +forwardlinks = ["1a3b"] +zettelid = "1a3a" ++++ + +For a node $i$ of a CFG, the dominance frontier $DF(i)$ is defined as +the set of nodes $j$ such that $i$ dominates at least one predecessor of +$j$ in the CFG, but does not strictly dominate $j$ itself. This can be +extended to a set of nodes $S$ with $DF(S) = \bigcup_{i \in S} DF(i)$. |