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)

    The lion shall never lie down with the lamb. The lion eternally shall devour the lamb, the lamb eternally shall be devoured. Man knows the great consummation in the flesh, the sensual ecstasy, and that is eternal. Also the spiritual ecstasy of unanimity, that is eternal. But the two are separate and never to be confused.
    —D.H. (David Herbert)

    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)

    No civilization ... would ever have been possible without a framework of stability, to provide the wherein for the flux of change. Foremost among the stabilizing factors, more enduring than customs, manners and traditions, are the legal systems that regulate our life in the world and our daily affairs with each other.
    Hannah Arendt (1906–1975)