Definitions for dominator

This page provides all possible meanings and translations of the word dominator

Wiktionary

  1. dominator(Noun)

    One who dominates.

Webster Dictionary

  1. Dominator(noun)

    a ruler or ruling power

Freebase

  1. Dominator

    In computer science, in control flow graphs, a node d dominates a node n if every path from the start node to n must go through d. Notationally, this is written as d dom n. By definition, every node dominates itself. There are a number of related concepts: ⁕A node d strictly dominates a node n if d dominates n and d does not equal n. ⁕The immediate dominator or idom of a node n is the unique node that strictly dominates n but does not strictly dominate any other node that strictly dominates n. Not all nodes have immediate dominators. ⁕The dominance frontier of a node d is the set of all nodes n such that d dominates an immediate predecessor of n, but d does not strictly dominate n. It is the set of nodes where d's dominance stops. ⁕A dominator tree is a tree where each node's children are those nodes it immediately dominates. Because the immediate dominator is unique, it is a tree. The start node is the root of the tree.


Translations for dominator

From our Multilingual Translation Dictionary

Get even more translations for dominator »

Translation

Find a translation for the dominator definition in other languages:

Select another language:

Discuss these dominator definitions with the community:

Word of the Day

Would you like us to send you a FREE new word definition delivered to your inbox daily?

Please enter your email address:     


Citation

Use the citation below to add this definition to your bibliography:

Style:MLAChicagoAPA

"dominator." Definitions.net. STANDS4 LLC, 2015. Web. 30 Jan. 2015. <http://www.definitions.net/definition/dominator>.

Are we missing a good definition for dominator?


The Web's Largest Resource for

Definitions & Translations


A Member Of The STANDS4 Network


Nearby & related entries:

Alternative searches for dominator: