Simulation Preorder - Similarity of Separate Transition Systems

Similarity of Separate Transition Systems

When comparing two different transition systems (S', Λ', →') and (S' ', Λ' ', →' '), the basic notions of simulation and similarity can be used by forming the disjoint composition of the two machines, (S, Λ, →) with S = S' ∐ S' ', Λ = Λ' ∪ Λ' ' and → = →' ∪ →' ', where ∐ is the disjoint union operator between sets.

Read more about this topic:  Simulation Preorder

Famous quotes containing the words similarity of, similarity, separate, transition and/or systems:

    “Incompatibility. In matrimony a similarity of tastes, particularly the taste for domination.”
    —Ambrose Bierce (1842–1914)

    “Incompatibility. In matrimony a similarity of tastes, particularly the taste for domination.”
    —Ambrose Bierce (1842–1914)

    “As usurpation is the exercise of power, which another hath a right to, so tyranny is the exercise of power beyond right, which no body can have a right to. And this is making use of the power any one has in his hands, not for the good of those who are under it, but for his own private separate advantage.”
    —John Locke (1632–1704)

    “Some of the taverns on this road, which were particularly dirty, were plainly in a transition state from the camp to the house.”
    —Henry David Thoreau (1817–1862)

    “Before anything else, we need a new age of Enlightenment. Our present political systems must relinquish their claims on truth, justice and freedom and have to replace them with the search for truth, justice, freedom and reason.”
    —Friedrich Dürrenmatt (1921–1990)