Denotational Semantics - Connections To Other Areas of Computer Science

Connections To Other Areas of Computer Science

Some work in denotational semantics has interpreted types as domains in the sense of domain theory which can be seen as a branch of model theory, leading to connections with type theory and category theory. Within computer science, there are connections with abstract interpretation, program verification, and model checking.

Monads were introduced to denotational semantics as a way of organising semantics, and these ideas have had a big impact in functional programming (see monads in functional programming).

Read more about this topic:  Denotational Semantics

Famous quotes containing the words connections, areas, computer and/or science:

    The quickness with which all the “stuff” from childhood can reduce adult siblings to kids again underscores the strong and complex connections between brothers and sisters.... It doesn’t seem to matter how much time has elapsed or how far we’ve traveled. Our brothers and sisters bring us face to face with our former selves and remind us how intricately bound up we are in each other’s lives.
    Jane Mersky Leder (20th century)

    The point is, that the function of the novel seems to be changing; it has become an outpost of journalism; we read novels for information about areas of life we don’t know—Nigeria, South Africa, the American army, a coal-mining village, coteries in Chelsea, etc. We read to find out what is going on. One novel in five hundred or a thousand has the quality a novel should have to make it a novel—the quality of philosophy.
    Doris Lessing (b. 1919)

    The analogy between the mind and a computer fails for many reasons. The brain is constructed by principles that assure diversity and degeneracy. Unlike a computer, it has no replicative memory. It is historical and value driven. It forms categories by internal criteria and by constraints acting at many scales, not by means of a syntactically constructed program. The world with which the brain interacts is not unequivocally made up of classical categories.
    Gerald M. Edelman (b. 1928)

    For us necessity is not as of old an image without us, with whom we can do warfare; it is a magic web woven through and through us, like that magnetic system of which modern science speaks, penetrating us with a network subtler than our subtlest nerves, yet bearing in it the central forces of the world.
    Walter Pater (1839–1894)