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:

    Our business being to colonize the country, there was only one way to do it—by spreading over it all the associations and connections of family life.
    Henry Parkes (1815–1896)

    If a walker is indeed an individualist there is nowhere he can’t go at dawn and not many places he can’t go at noon. But just as it demeans life to live alongside a great river you can no longer swim in or drink from, to be crowded into safer areas and hours takes much of the gloss off walking—one sport you shouldn’t have to reserve a time and a court for.
    Edward Hoagland (b. 1932)

    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)

    What an admirable training is science for the more active warfare of life! Indeed, the unchallenged bravery which these studies imply, is far more impressive than the trumpeted valor of the warrior.
    Henry David Thoreau (1817–1862)