Cicada Language Manual
Installation
Introduction
Basic
Built-in Types
Module
Import
Datatypes
Natural Number
Proving Theorems About Nat
List
Vector
Either
Relations
List Length
List Append
Equality
Equal Utilities
Class
Class and Object
Inheritance
Fulfilling Type
Mathematical Structure as Class
Implicit and Vague
Implicit Arguments
Vague Arguments
Structures
Group Theory
Category Theory
Initial and Terminal Objects
Groupoid Theory
Order Theory
Bishop's Set Theory
Boolean Lattice
Univalent
Univalent Axiom
TODO
Group Category
Semigroup with Built-in Associative
Order Theory
Mathematical Structure as Class
Mathematical structures
(specially
algebraic structures
)
can be formalized as classes in our language.
Take the most simple algebraic structure --
semigroup
-- as a exmaple.
A
semigroup
is
a set --
Element: Type
,
a binary operation --
mul
,
an a proof that the binary operation is associative --
mul_is_associative
.
class Semigroup { Element: Type mul(x: Element, y: Element): Element mul_is_associative( x: Element, y: Element, z: Element, ): Equal( Element, mul(x, mul(y, z)), mul(mul(x, y), z) ) }
See
structures/group.md
for more examples.
Fulfilling Type
Implicit Arguments
Mathematical Structure as Class
Mathematical structures
(specially
algebraic structures
)
can be formalized as classes in our language.
Take the most simple algebraic structure --
semigroup
-- as a exmaple.
A
semigroup
is
a set --
Element: Type
,
a binary operation --
mul
,
an a proof that the binary operation is associative --
mul_is_associative
.
class Semigroup { Element: Type mul(x: Element, y: Element): Element mul_is_associative( x: Element, y: Element, z: Element, ): Equal( Element, mul(x, mul(y, z)), mul(mul(x, y), z) ) }
See
structures/group.md
for more examples.
Fulfilling Type
Implicit Arguments