Denotational Semantics in Agda
Relation.Binary.Indexed.Heterogeneous.Definitions
Initializing search
    pdmosses/xds-agda
    • About
    • Meta-notation
    • ULC
    • PCF
    • Scheme
    pdmosses/xds-agda
    • About
    • Meta-notation
      • Untyped λ-calculus
      • ULC.All
      • ULC.Variables
      • ULC.Terms
      • ULC.Domains
      • ULC.Environments
      • ULC.Semantics
      • ULC.Checks
      • PCF (Plotkin 1977)
      • PCF.All
      • PCF.Domain Notation
      • PCF.Types
      • PCF.Constants
      • PCF.Variables
      • PCF.Terms
      • PCF.Environments
      • PCF.Checks
      • Core Scheme (R5RS)
      • Scheme.All
      • Scheme.Domain Notation
      • Scheme.Abstract Syntax
      • Scheme.Domain Equations
      • Scheme.Auxiliary Functions
      • Scheme.Semantic Functions

    Relation.Binary.Indexed.Heterogeneous.Definitions

    ------------------------------------------------------------------------
    -- The Agda standard library
    --
    -- Indexed binary relations
    ------------------------------------------------------------------------
    
    -- The contents of this module should be accessed via
    -- `Relation.Binary.Indexed.Heterogeneous`.
    
    {-# OPTIONS --cubical-compatible --safe #-}
    
    module Relation.Binary.Indexed.Heterogeneous.Definitions where
    
    open import Level
    import Relation.Binary.Definitions as B
    open import Relation.Binary.Indexed.Heterogeneous.Core
    
    private
      variable
        i a ℓ : Level
        I : Set i
    
    ------------------------------------------------------------------------
    -- Simple properties of indexed binary relations
    
    Reflexive : (A : I → Set a) → IRel A ℓ → Set _
    Reflexive _ _∼_ = ∀ {i} → B.Reflexive (_∼_ {i})
    
    Symmetric : (A : I → Set a) → IRel A ℓ → Set _
    Symmetric _ _∼_ = ∀ {i j} → B.Sym (_∼_ {i} {j}) _∼_
    
    Transitive : (A : I → Set a) → IRel A ℓ → Set _
    Transitive _ _∼_ = ∀ {i j k} → B.Trans _∼_ (_∼_ {j}) (_∼_ {i} {k})
    
    Made with Material for MkDocs