diff options
| author | krasimir <krasimir@chalmers.se> | 2010-03-24 21:04:37 +0000 |
|---|---|---|
| committer | krasimir <krasimir@chalmers.se> | 2010-03-24 21:04:37 +0000 |
| commit | 887a5524979ba32b40259585a10f7b935f324979 (patch) | |
| tree | 43f50d7b37c8b2617241e436fa06958c8de8e472 /examples | |
| parent | 9a1d0e8d11c4da5279cdbc86535b3e01a044278f (diff) | |
even simpler version of NQueens
Diffstat (limited to 'examples')
| -rw-r--r-- | examples/nqueens/NQueens.gf | 4 | ||||
| -rw-r--r-- | examples/nqueens/NQueensAscii.gf | 2 | ||||
| -rw-r--r-- | examples/nqueens/Nat.gf | 4 | ||||
| -rw-r--r-- | examples/nqueens/NatAscii.gf | 6 |
4 files changed, 5 insertions, 11 deletions
diff --git a/examples/nqueens/NQueens.gf b/examples/nqueens/NQueens.gf index bcef1db5c..ba8a4e109 100644 --- a/examples/nqueens/NQueens.gf +++ b/examples/nqueens/NQueens.gf @@ -6,7 +6,9 @@ cat Vec (s,l : Nat) Constr ; cat Sat Nat Nat Constr ; data nilV : (s : Nat) -> (c : Constr) -> Vec s zero c ; - consV : (s,l,j : Nat) -> (c : Constr) -> LT j s -> Sat j (succ zero) c -> Vec s l (consC j c) -> Vec s (succ l) c ; + consV : (l,j,k : Nat) -> + let s = succ (plus j k) + in (c : Constr) -> Sat j (succ zero) c -> Vec s l (consC j c) -> Vec s (succ l) c ; nilC : Constr ; consC : (j : Nat) -> Constr -> Constr ; diff --git a/examples/nqueens/NQueensAscii.gf b/examples/nqueens/NQueensAscii.gf index 6a2c6f442..0af99435a 100644 --- a/examples/nqueens/NQueensAscii.gf +++ b/examples/nqueens/NQueensAscii.gf @@ -4,7 +4,7 @@ lincat Matrix, Vec = Str ; Constr, Sat = {} ; lin nilV _ _ = "" ; - consV _ _ f _ l _ v = f ++ "X" ++ l ++ "\n" ++ v ; + consV _ j k _ _ v = j ++ "X" ++ k ++ "\n" ++ v ; matrix _ v = v ; diff --git a/examples/nqueens/Nat.gf b/examples/nqueens/Nat.gf index d53dc10ac..638fb277c 100644 --- a/examples/nqueens/Nat.gf +++ b/examples/nqueens/Nat.gf @@ -6,15 +6,11 @@ data zero : Nat ; succ : Nat -> Nat ; cat NE (i,j : Nat) ; -cat LT (i,j : Nat) ; data zNE : (i,j : Nat) -> NE i j -> NE (succ i) (succ j) ; lNE : (j : Nat) -> NE zero (succ j) ; rNE : (j : Nat) -> NE (succ j) zero ; - zLT : (n : Nat) -> LT zero (succ n) ; - sLT : (m,n : Nat) -> LT m n -> LT (succ m) (succ n) ; - fun plus : Nat -> Nat -> Nat ; def plus zero n = n ; plus (succ m) n = succ (plus m n) ; diff --git a/examples/nqueens/NatAscii.gf b/examples/nqueens/NatAscii.gf index 5c0892d66..86ffa923f 100644 --- a/examples/nqueens/NatAscii.gf +++ b/examples/nqueens/NatAscii.gf @@ -5,10 +5,6 @@ lincat Nat = Str ; lin zero = "" ; succ n = "_" ++ n ; -lincat LT = Str ; - NE = {} ; - -lin zLT n = n ; - sLT _ _ l = l ; +lincat NE = {} ; }
\ No newline at end of file |
