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)

    “There is not any present moment that is unconnected with some future one. The life of every man is a continued chain of incidents, each link of which hangs upon the former. The transition from cause to effect, from event to event, is often carried on by secret steps, which our foresight cannot divine, and our sagacity is unable to trace. Evil may at some future period bring forth good; and good may bring forth evil, both equally unexpected.”
    —Joseph Addison (1672–1719)

    “What is most original in a man’s nature is often that which is most desperate. Thus new systems are forced on the world by men who simply cannot bear the pain of living with what is. Creators care nothing for their systems except that they be unique. If Hitler had been born in Nazi Germany he wouldn’t have been content to enjoy the atmosphere.”
    —Leonard Cohen (b. 1934)