lean2/library/data/data.md

data

Various data types.

Basic types:

• empty : the empty type
• unit : the singleton type
• bool : the boolean values
• num : generic numerals
• string : ascii strings
• nat : the natural numbers
• fin : finite ordinals
• int : the integers
• rat : the integers

Constructors:

• prod : cartesian product
• sum
• sigma : the dependent product
• uprod : unordered pairs
• option
• subtype
• quotient
• squash : propositional truncation
• list
• finset : finite sets
• stream
• set
• vector

Types with extra information:

• fintype : finite types
• encodable : types with a coding to nat