Commit Graph

6 Commits

Author SHA1 Message Date
Danila Fedorin 16fa4cd1d8 Use records rather than nested pairs to represent 'fixed height'
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
2024-05-09 20:11:04 -07:00
Danila Fedorin e3b8cc39f1 Put the fixed point algorithm code into its own file
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
2023-09-16 13:39:35 -07:00
Danila Fedorin 866bc9124a Add a lemma about chains of length h+1
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
2023-09-16 00:23:30 -07:00
Danila Fedorin 5cab39ca82 Prove that AxB is a finite height semilattice
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
2023-09-03 23:56:39 -07:00
Danila Fedorin fb86d3f84f Generalize chains to allow equivalences
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
2023-09-03 21:05:57 -07:00
Danila Fedorin 46c084d24c Add the beginnings of a formalization of chains
Signed-off-by: Danila Fedorin <danila.fedorin@gmail.com>
2023-08-19 14:22:03 -07:00