Accessibility Relation - Computer Science Applications

Computer Science Applications

In modeling a computation, a 'possible world' can be a possible computer state. Given the current computer state, you might define the accessible possible worlds to be all future possible computer states, or to be all possible immediate "next" computer states (assuming a discrete computer). Either choice defines a particular 'accessibility relation' giving rise to a particular modal logic suited specifically for theorems about the computation.

Read more about this topic:  Accessibility Relation

Famous quotes containing the words computer and/or science:

    The Buddha, the Godhead, resides quite as comfortably in the circuits of a digital computer or the gears of a cycle transmission as he does at the top of a mountain or in the petals of a flower.
    Robert M. Pirsig (b. 1928)

    Already nature is serving all those uses which science slowly derives on a much higher and grander scale to him that will be served by her. When the sunshine falls on the path of the poet, he enjoys all those pure benefits and pleasures which the arts slowly and partially realize from age to age. The winds which fan his cheek waft him the sum of that profit and happiness which their lagging inventions supply.
    Henry David Thoreau (1817–1862)