Skip to content

Commit ff62dca

Browse files
author
Alex Gryzlov
committed
IndProp: fix MStar lemmas
1 parent 2a4a1b8 commit ff62dca

File tree

1 file changed

+6
-5
lines changed

1 file changed

+6
-5
lines changed

src/IndProp.lidr

Lines changed: 6 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -845,10 +845,9 @@ together.
845845
> In x [] = Void
846846
> In x (x' :: xs) = (x' = x) `Either` In x xs
847847

848-
> MStar' : (ss : List $ List t) -> (re : Reg_exp t) ->
849-
> ((s : List t) -> (In s ss) -> (s =~ re)) ->
848+
> MStar' : ((s : List t) -> (In s ss) -> (s =~ re)) ->
850849
> (fold (++) ss []) =~ Star re
851-
> MStar' ss re f = ?MStar'_rhs
850+
> MStar' f = ?MStar'_rhs
852851

853852
$\square$
854853

@@ -1092,8 +1091,10 @@ The \idr{MStar''} lemma below (combined with its converse, the \idr{MStar'}
10921091
exercise above), shows that our definition of \idr{Exp_match} for \idr{Star} is
10931092
equivalent to the informal one given previously.
10941093

1095-
> MStar'' : (s =~ Star re) -> ((ss : List (List t) ** s = fold app ss []),
1096-
> (s': List t) -> In s' ss -> s' =~ re )
1094+
> MStar'' : (s =~ Star re) ->
1095+
> (ss : List (List t) **
1096+
> (s = fold (++) ss [], (s': List t) -> In s' ss -> s' =~ re)
1097+
> )
10971098
> MStar'' m = ?MStar''_rhs
10981099

10991100
$\square$

0 commit comments

Comments
 (0)