scientific article; zbMATH DE number 3949678
[For the entire collection see Zbl 0568.00021.] The author presents a semantic description of ALGOL-like languages with a rich type structure, procedures of arbitrarily complex types, imperative capabilities and block structure. His approach intends to capture the intuitively clear fact that during the execution of a program (in a language with stack discipline) not only the store is changed, but also the shape of the store changes during block entrances and block exits. Semantic considerations are reduced to an abstract language (Basic Desugared ALGOL) which represents the important structural features of a typed programming language and is built over the poset \({\mathcal T}\) of all phrase types (this set can be viewed as a free type algebra and this approach is developed in the second part of the paper), the set Id of identifiers and the typed set G of generators (derived from the operators). The fundamental idea of the semantic approach consists in defining the meaning of a phrase type as a functor from the category \(\Sigma\) of store shapes into the category \({\mathcal P}dom\) of predomains. Then the denotation of a phrase \(\ell\), dependent on a phrase type assignment and a store shape, is interpreted as a natural transformation from an enrivonment determined by the phrase type assignment (and which is a functor from \(\Sigma\) into \({\mathcal P}dom)\) to a meaning of the corresponding type (which is again a functor from \(\Sigma\) into \({\mathcal P}dom)\).
- scientific article; zbMATH DE number 5556621
- THE COINVARIANT ALGEBRA AND REPRESENTATION TYPES OF BLOCKS OF CATEGORY O
- Categories with algebraic structure
- BLOCK THEORY FOR GROTHENDIECK CATEGORIES: APPLICATIONS
- Towards Constructive Homological Algebra in Type Theory
- ESSENTIALLY ALGEBRAIC CATEGORIES
- Total Categories and Solid Functors
- Homotopy-initial algebras in type theory
- Generalized algebraic theories and contextual categories
- Higher categories and homotopical algebra
- A semantics of multiple inheritance
- Continuations in possible-world semantics
- Algebraic domains of natural transformations
- A fully abstract model for the \(\pi\)-calculus.
- A fully abstract denotational semantics for the \(\pi\)-calculus
- Effect algebras, presheaves, non-locality and contextuality
- Stores as homomorphisms and their transformations: A uniform approach to structured types in imperative languages
- Free-algebra models for the \(\pi \)-calculus
- Category-sorted algebra-based action semantics
- Monoidal indeterminates and categories of possible worlds
- Block structure vs scope extrusion: between innocence and omniscience
- Block structure vs. scope extrusion: between innocence and omniscience
- scientific article; zbMATH DE number 4050953 (Why is no real title available?)
- Monoidal indeterminates and categories of possible worlds
- scientific article; zbMATH DE number 1522507 (Why is no real title available?)
- scientific article; zbMATH DE number 3999254 (Why is no real title available?)
- The coherence of languages with intersection types
- The sheaf-theoretic structure of non-locality and contextuality
- An algebraic theory for shared-state concurrency
- The far side of the cube. An elementary introduction to game semantics
- A denotationally-based program logic for higher-order store
- Two-dimensional Kripke semantics i: presheaves
- Q\# as a quantum algorithmic language
- Kripke-style models for typed lambda calculus
- A fibrational framework for possible-world semantics of \textsc{Algol}-like languages
- On the relations between monadic semantics
- Semantical analysis of specification logic
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3719794)