Operational semantics is a category of formal programming language semantics in which certain desired properties of a program, such as correctness, safety...
19 KB (2,561 words) - 11:41, 24 April 2024
called axiomatic semantics. In the 1970s, the terms operational semantics and denotational semantics emerged. The field of formal semantics encompasses all...
18 KB (1,671 words) - 06:21, 19 July 2024
providing formal semantics of programming languages include axiomatic semantics and operational semantics. Broadly speaking, denotational semantics is concerned...
32 KB (3,784 words) - 17:17, 20 November 2024
in the 1990s. It is a mixture of denotational, operational and algebraic semantics. Action semantics aim to be pragmatic, and action-semantic descriptions...
10 KB (1,414 words) - 13:23, 20 February 2024
Algebraic semantics (computer science) — in terms of algebras Denotational semantics — by translation of the program into another language Operational semantics...
1 KB (144 words) - 17:23, 2 January 2022
Abstract data type (section Operational semantics)
styles of formal specifications for behavior, axiomatic semantics and operational semantics. Despite not being part of the interface, the constraints...
32 KB (4,412 words) - 15:30, 17 October 2024
computations to be cut short (that is, reduced). Likewise, the operational semantics of simply typed lambda calculus can be fixed as for the untyped...
33 KB (4,587 words) - 21:42, 19 October 2024
Semantics is the study of linguistic meaning. It examines what meaning is, how words get their meaning, and how the meaning of a complex expression depends...
134 KB (14,258 words) - 01:31, 8 November 2024
structural operational semantics (SOS) and his work on denotational semantics. In particular, his notes on A Structural Approach to Operational Semantics were...
10 KB (786 words) - 17:18, 17 September 2024
In computer science, algebraic semantics is a form of axiomatic semantics based on algebraic laws for describing and reasoning about program specifications...
10 KB (1,567 words) - 17:54, 29 September 2023
Operational semantics not requiring programs to be accompanied by types are named type-erasure semantics, in contrast with type-passing semantics. Type-erasure...
2 KB (189 words) - 19:16, 15 January 2024
of approximation. This semantics of bunched logic draws on prior work in relevance logic (especially the operational semantics of Routley–Meyer), but...
21 KB (2,856 words) - 04:43, 2 November 2024
sounds like a skin disease." ECMAScript has been formalized through operational semantics by work at Stanford University and the Department of Computing,...
18 KB (1,435 words) - 01:16, 28 September 2024
Assignment Setq Closure Continuation Continuation passing style Operational semantics State transition system Simulation preorder Bisimulation Monads...
4 KB (205 words) - 12:10, 30 October 2023
defined by operational semantics, which is closest to the notion of type safety as understood by most programmers. Under this approach, the semantics of a language...
28 KB (3,647 words) - 19:36, 8 July 2024
includes mutually consistent denotational semantics, algebraic semantics, and operational semantics. The three major denotational models of CSP are the traces...
41 KB (5,632 words) - 16:51, 20 November 2024
Hybrid Systems Using Stateflow Gregoire Hamon; John Rushby. "An Operational Semantics for Stateflow" (PDF). Presented at Fundamental Approaches to Software...
4 KB (312 words) - 19:36, 7 May 2023
process algebra, formal semantics of programming languages such as operational semantics, denotational semantics, axiomatic semantics and Hoare logic. Model...
18 KB (1,877 words) - 04:53, 19 November 2024
Programming language theory (section Formal semantics)
to describe the semantics or "meaning" of a computer program are denotational semantics, operational semantics and axiomatic semantics. Type theory is...
15 KB (1,622 words) - 12:51, 5 October 2024
Explicit substitution (category Operational semantics)
In computer science, lambda calculi are said to have explicit substitutions if they pay special attention to the formalization of the process of substitution...
5 KB (713 words) - 08:23, 1 August 2023
Relevance logic (section Operational models)
deduction system is equivalent to a system provided by Dag Prawitz. The operational semantics can be adapted to model the conditional of E by adding a non-empty...
22 KB (3,940 words) - 17:04, 4 October 2024
program transformation used to implement a reduction semantics—i.e., a small-step operational semantics with an explicit representation of the reduction context—more...
25 KB (2,786 words) - 19:57, 6 September 2024
Denotation (category Semantics)
speech situation. In computer science, denotational semantics is contrasted with operational semantics. In media studies terminology, denotation is an example...
8 KB (873 words) - 05:41, 21 September 2024
in that it has a formal specification, given as typing rules and operational semantics in The Definition of Standard ML. Standard ML is a functional programming...
32 KB (3,714 words) - 02:01, 13 June 2024
time-reversible programming language written at Caltech in 1982. The operational semantics of the language were formally specified, together with a program...
11 KB (1,397 words) - 07:31, 12 August 2024
fairly abstract, and left many implementation choices open (like an operational semantics). Lispkit Lisp was an influential compiler based on the SECD machine...
13 KB (1,793 words) - 11:54, 9 July 2024
mathematical techniques used include denotational semantics, axiomatic semantics, operational semantics, and abstract interpretation. By a straightforward...
18 KB (1,921 words) - 10:11, 12 August 2024
Predicate transformer semantics were introduced by Edsger Dijkstra in his seminal paper "Guarded commands, nondeterminacy and formal derivation of programs"...
27 KB (3,377 words) - 00:47, 14 November 2024
Binary combinatory logic (section Semantics)
present version), (01, 00, 1), (10, 11, 0), and (11, 10, 0). The operational semantics of BCL, apart from eta-reduction (which is not required for Turing...
5 KB (432 words) - 11:26, 21 November 2024
Linda (coordination language) (section Semantics)
from the tuple space whereas (read) only reads it. The resulting operational semantics is synchronous. Linda was originally implemented in C and Fortran...
15 KB (1,652 words) - 14:50, 11 September 2024