Results 31 to 40 of about 2,907 (227)

Modular Composition of Language Features through Extensions of Semantic Language Models [PDF]

open access: yes, 1999
Today, programming or specification languages are often extended in order to customize them for a particular application domain or to refine the language definition. The extension of a semantic model is often at the centre of such an extension.
Claus Pahl, Pahl, Claus
core   +1 more source

Quantum Turing automata [PDF]

open access: yesElectronic Proceedings in Theoretical Computer Science, 2014
A denotational semantics of quantum Turing machines having a quantum control is defined in the dagger compact closed category of finite dimensional Hilbert spaces.
Miklós Bartha
doaj   +1 more source

Extensional and Intensional Semantics of Bounded and Unbounded Nondeterminism [PDF]

open access: yesLogical Methods in Computer Science, 2021
We give extensional and intensional characterizations of functional programs with nondeterminism: as structure preserving functions between biorders, and as nondeterministic sequential algorithms on ordered concrete data structures which compute them.
James Laird
doaj   +1 more source

Towards Provably Correct Code Generation via Horn Logical Continuation Semantics [PDF]

open access: yes, 2005
Provably correct compilation is an important aspect in development of high assurance software systems. In this paper we explore approaches to provably correct code generation based on programming language semantics, particularly Horn logical semantics ...
Gopal Gupta   +5 more
core   +1 more source

METRIC DENOTATIONAL SEMANTICS FOR REMOTE PROCESS DESTRUCTION AND CLONING

open access: yesStudia Universitatis Babes-Bolyai: Series Informatica, 2017
We present a denotational semantics designed with continuations for a concurrent language providing a mechanism for synchronous communication, together with constructions for process creation, remote process destruction and cloning.
Eneia Nicolae TODORAN
doaj   +1 more source

Semantics of a Typed Algebraic Lambda-Calculus [PDF]

open access: yesElectronic Proceedings in Theoretical Computer Science, 2010
Algebraic lambda-calculi have been studied in various ways, but their semantics remain mostly untouched. In this paper we propose a semantic analysis of a general simply-typed lambda-calculus endowed with a structure of vector space.
Benoît Valiron
doaj   +1 more source

Reversible Barbed Congruence on Configuration Structures [PDF]

open access: yesElectronic Proceedings in Theoretical Computer Science, 2015
A standard contextual equivalence for process algebras is strong barbed congruence. Configuration structures are a denotational semantics for processes in which one can define equivalences that are more discriminating, i.e.
Clément Aubert, Ioana Cristescu
doaj   +1 more source

A denotational semantics for equilibrium logic [PDF]

open access: yesTheory and Practice of Logic Programming, 2015
AbstractIn this paper we provide an alternative semantics for Equilibrium Logic and its monotonic basis, the logic of Here-and-There (also known as Gödel'sG3logic) that relies on the idea ofdenotationof a formula, that is, a function that collects the set of models of that formula.
Felicidad Aguado   +4 more
openaire   +2 more sources

The Sigma-Semantics: A Comprehensive Semantics for Functional Programs [PDF]

open access: yes, 1996
A comprehensive semantics for functional programs is presented, which generalizes the well-known call-by-value and call-by-name semantics. By permitting a separate choice between call-by value and call-by-name for every argument position of every ...
Chitil, O., Olaf Chitil, Chitil, Olaf
core   +1 more source

Semantics, Specification Logic, and Hoare Logic of Exact Real Computation [PDF]

open access: yesLogical Methods in Computer Science
We propose a simple imperative programming language, ERC, that features arbitrary real numbers as primitive data type, exactly. Equipped with a denotational semantics, ERC provides a formal programming language-theoretic foundation to the algorithmic ...
Sewon Park   +9 more
doaj   +1 more source

Home - About - Disclaimer - Privacy