Skip to content

Commit b7b8dea

Browse files
keeganperry7awalterschulze
authored andcommitted
Fixed and_null_emptystr_is theorems
1 parent 04ce8b5 commit b7b8dea

File tree

1 file changed

+13
-16
lines changed

1 file changed

+13
-16
lines changed

Katydid/Regex/Language.lean

+13-16
Original file line numberDiff line numberDiff line change
@@ -638,28 +638,25 @@ theorem simp_and_universal_r_is_l (r: Lang α):
638638
unfold and
639639
simp
640640

641-
theorem simp_and_null_l_emptystr_is_l
641+
theorem simp_and_null_l_emptystr_is_emptystr
642642
(r: Lang α)
643643
(nullr: null r):
644-
and r emptystr = r := by
644+
and r emptystr = emptystr := by
645645
funext xs
646-
simp only [and, emptystr, eq_iff_iff]
647-
apply Iff.intro
648-
case mp =>
649-
intro h
650-
match h with
651-
| And.intro hr hxs =>
652-
exact hr
653-
case mpr =>
654-
-- TODO
655-
sorry
646+
simp at *
647+
intro hxs
648+
rw [hxs]
649+
exact nullr
656650

657-
theorem simp_and_emptystr_null_r_is_r
651+
theorem simp_and_emptystr_null_r_is_emptystr
658652
(r: Lang α)
659653
(nullr: null r):
660-
and emptystr r = r := by
661-
-- TODO
662-
sorry
654+
and emptystr r = emptystr := by
655+
funext xs
656+
simp at *
657+
intro hxs
658+
rw [hxs]
659+
exact nullr
663660

664661
theorem simp_and_not_null_l_emptystr_is_emptyset
665662
(r: Lang α)

0 commit comments

Comments
 (0)