https://github.com/bollu/qoc

Quite Obfuscated Constructions
https://github.com/bollu/qoc

Last synced: 2 days ago
JSON representation

Quite Obfuscated Constructions

• Host: GitHub
• URL: https://github.com/bollu/qoc
• Owner: bollu
• Created: 2022-07-29T17:14:40.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2023-07-22T13:17:50.000Z (over 1 year ago)
• Last Synced: 2024-07-30T02:59:05.011Z (5 months ago)
• Language: Haskell
• Size: 388 KB
• Stars: 4
• Watchers: 3
• Forks: 0
• Open Issues: 3
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG.md

Awesome Lists containing this project

README

        
# QoC

#### Plan

- (Jan 5): Begin working on normalization+type checking, parser+printer.

#### Papers

- [Lean pratt parser notes](https://github.com/leanprover/lean4/blob/b9f0062a5813f3bec597a1377c818875b1b8f1e0/src/Lean/Parser/Basic.lean#L1592)

- [The foil](https://arxiv.org/pdf/2210.04729.pdf)

- Miller's pattern unification

- eliminating-dependent-pattern-matching

- universe-levels-via-displacement-algebras

- elaboration-in-dependent-type-theory

- [anti-unification](https://ericlippert.com/2018/11/05/anti-unification-part-4/)

- [pattern matching without k](https://jesper.sikanda.be/files/pattern-matching-without-K.pdf)

#### Installation

- Execute [`ghcup`](https://www.haskell.org/ghcup/)

- Clone repo

- Run `stack build`

- `stack exec qoc` to execute, `stack ghci` for REPL.

- Send a proven correct and yet incorrect implementation!