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)

    “For a good book has this quality, that it is not merely a petrification of its author, but that once it has been tossed behind, like Deucalion’s little stone, it acquires a separate and vivid life of its own.”
    —Caroline Lejeune (1897–1973)

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

    “What avails it that you are a Christian, if you are not purer than the heathen, if you deny yourself no more, if you are not more religious? I know of many systems of religion esteemed heathenish whose precepts fill the reader with shame, and provoke him to new endeavors, though it be to the performance of rites merely.”
    —Henry David Thoreau (1817–1862)