[Agda] Re: Backus-Naur form

Sergei Meshveliani mechvel at botik.ru
Thu Mar 3 13:41:45 CET 2016


shuhray15 at yahoo.com  wrote

> Does Agda or any other proofchecker support  Backus–Naur Form? For
> example
> Nat::= Even | OddEven::= 0 | Plus2(Even)Odd::= 1 | Plus2(Odd)


May be this is by the `data' construct?
For example,

  data Even : ℕ → Set 
       where  
       even0  : Even 0
       even+2 : {n : ℕ} → Even n → Even (suc (suc n))

Regards,

------
Sergei



More information about the Agda mailing list