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)

    “Logic is the procession or proportionate unfolding of the intuition; but its virtue is as silent method; the moment it would appear as propositions, and have a separate value, it is worthless.”
    —Ralph Waldo Emerson (1803–1882)

    “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)

    “Not out of those, on whom systems of education have exhausted their culture, comes the helpful giant to destroy the old or to build the new, but out of unhandselled savage nature, out of terrible Druids and Berserkirs, come at last Alfred and Shakespeare.”
    —Ralph Waldo Emerson (1803–1882)