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:

    What, then, is the basic difference between today’s computer and an intelligent being? It is that the computer can be made to see but not to perceive. What matters here is not that the computer is without consciousness but that thus far it is incapable of the spontaneous grasp of pattern—a capacity essential to perception and intelligence.
    Rudolf Arnheim (b. 1904)

    May we not assure ourselves that whatever woman’s thought and study shall embrace will thereby receive a new inspiration, that she will save science from materialism, and art from a gross realism; that the “eternal womanly shall lead upward and onward”?
    Louisa Parsons Hopkins, U.S. scientist and author. As quoted in The Fair Women, ch. 16, by Jeanne Madeline Weimann (1981)