Metric interpretations of infinite trees and semantics of non deterministic recursive programs

From MaRDI portal
Publication:1136494

DOI10.1016/0304-3975(80)90045-6zbMath0427.68022OpenAlexW2023309117MaRDI QIDQ1136494

André Arnold, Maurice Nivat

Publication date: 1980

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(80)90045-6




Related Items (29)

Banach's fixed-point theorem as a base for data-type equationsQuantitative logics for equivalence of effectful programsInfinitary rewriting: closure operators, equivalences and modelsEquivalences and transformations of regular systems - applications to recursive program schemes and grammarsAlgebraic solutions to recursion schemesInfinitary rewriting: meta-theory and convergenceEquational Properties of Fixed Point Operations in Cartesian Categories: An OverviewThe equational logic of fixed pointsComparaison et équivalence de sémantiques pour les schémas de programmes non déterministesLiminf progress measuresModal event-clock specifications for timed component-based designRecursion-closed algebraic theoriesUnnamed ItemEquational properties of fixed-point operations in cartesian categories: An overviewRecursion over realizability structuresAlgebraic and fixed point equations over inverse limits of algebrasGeneralizing finiteness conditions of labelled transition systemsContraction algebras and unification of (infinite) termsFairness, distances and degreesStrong fairness and ultra metricsCPO semantics of timed interactive actor networksUnnamed ItemSubtyping recursion and parametric polymorphism in kernel FunThe alternation hierarchy in fixpoint logic with chop is strict tooModularity of Convergence in Infinitary RewritingDifferential logical relations, Part I: The simply-typed caseOn infinite computations in denotational semanticsFundamental properties of infinite treesBisimulation indexes and their applications



Cites Work


This page was built for publication: Metric interpretations of infinite trees and semantics of non deterministic recursive programs