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)

    Ah, distinctly I remember it was in the bleak December,
    And each separate dying ember wrought its ghost upon the floor.
    Eagerly I wished the morrow;Mvainly I had sought to borrow
    From my books surcease of sorrow—sorrow for the lost Lenore—
    Edgar Allan Poe (1809–1849)

    Power ceases in the instant of repose; it resides in the moment of transition from a past to a new state, in the shooting of the gulf, in the darting to an aim.
    Ralph Waldo Emerson (1803–1882)

    The only people who treasure systems are those whom the whole truth evades, who want to catch it by the tail. A system is just like truth’s tail, but the truth is like a lizard. It will leave the tail in your hand and escape; it knows that it will soon grow another tail.
    Ivan Sergeevich Turgenev (1818–1883)