Mario Román

Home

❯

notes

❯

pieces

❯

arrow notation

arrow notation

Apr 30, 20251 min read

  • do-notation
  • arrow-notation

I will be calling Arrow notation to the arrow do-notation of Haskell, internal language for strong promonads.

  • Freyd category arrow notation
  • symmetric monoidal arrow notation
  • copy-discard-compare arrow notation
  • copy-discard arrow notation
  • do-notation - composition
  • do-notation - terms have a unique derivation
  • do-notation - quotienting by interchange
  • do-notation - theory of effectful copy-discard categories
  • do-notation - loop do-notation

Prerequisites

  • Freyd category
  • effectful category
  • symmetric monoidal category
  • adjunction

Tags: internal language.


Graph View

Backlinks

  • A Simple Formal Language for Probabilistic Decision Problems (Di Lavore, Jacobs, Román, 2024)
  • Simple type theory
  • copy-discard arrow notation
  • do-notation for Freyd categories
  • do-notation - theory of copy-discard-compare categories
  • Do-notation in type theory
  • do-notation for copy-discard-compare categories
  • do-notation substitution
  • conditionals using do-notation
  • two styles for monoidal streams

Mario Román, CC-BY-SA. Built with Quartz © 2025.

  • GitHub
  • ArXiv
  • OrcID