Add FA.agda, with picture!
Add FA.agda, with picture! (also Nat.agda)
Merge branch 'master' of https://github.com/banacorn/formal-language
seperate tests from proofs
A language is Regular iff some DFA recognizes it.
Rename 'accept' => 'Regular' since we could use it as a predicate.
import List from stdlib, and replace out String with it
remove Subset, as it's really unnecessary, all we need is a predicate
simplify constructor of DFA, as the orignal one doesn't get alone with the ones of cartesian product
discards previous decision of naming 'accept' as 'Regular'
DFA union, half done
definition of Language
rename FA => Automaton, generic but finite
unicode arrow FTW
make Language a datatype rather than a predicate
THIS IS AGDAAAAA!!!!!
fix Language's contructor
DFA union
 DFA-union ∪ isomorphism proved
DFA intersection along with language isomorphism proved
DFA complement defined, but language isomorphism not proved yet