~jorge-jbs/theory-of-computation

c06ebfc9 — Jorge Blázquez Saborido 4 years ago master
Use type classes for operators
499cf042 — Jorge Blázquez Saborido 4 years ago
Add product constructions for DFA
02da1370 — Jorge Blázquez Saborido 4 years ago
Add .gitignore
628d592e — Jorge Blázquez Saborido 4 years ago
Add closure properties of regular languages
763a0ed4 — Jorge Blázquez Saborido 4 years ago
Prove finite sets are sets
d9d98660 — Jorge Blázquez Saborido 4 years ago
Refactoring in DFA
085b46a2 — Jorge Blázquez Saborido 4 years ago
Move definitions that should be ported upstream to a separate directory
edd33e47 — Jorge Blázquez Saborido 4 years ago
Implement multi-tape Turing machines
d02660d9 — Jorge Blázquez Saborido 4 years ago
Some renaming in TM
674ddd8c — Jorge Blázquez Saborido 4 years ago
Make Turing Machines halt only when reaching a final state
8edbb8c2 — Jorge Blázquez Saborido 4 years ago
Reimplement Turing Machines' tape as an infinite sequence of symbols
2e743d06 — Jorge Blázquez Saborido 4 years ago
Reimplement TM tapes without a head
0bb075e6 — Jorge Blázquez Saborido 4 years ago
Add definition of Turing Machines
454a3a87 — Jorge Blázquez Saborido 4 years ago
Add some lemmas to Fin.agda and cleanup
01bffe64 — Jorge Blázquez Saborido 4 years ago
Add TODO keyword for incomplete proofs
117d423a — Jorge Blázquez Saborido 4 years ago
Redefine IsFinite and use it as typeclass
6baae129 — Jorge Blázquez Saborido 4 years ago
Define pushdown finite automata
7fb8b1b7 — Jorge Blázquez Saborido 4 years ago
Rename L to lang in automata and Regex
9c91fdf6 — Jorge Blázquez Saborido 4 years ago
Add NFA and NFA-ε
9441d63f — Jorge Blázquez Saborido 4 years ago
Add regular expresssion definitions

Also, the sets of languages accepted by regex and by DFAs have been
defined, as well as postulating that they are equal.
Next