Skip to content

Commit b07fdb0

Browse files
redefine null_star
1 parent 88e78ed commit b07fdb0

File tree

1 file changed

+10
-7
lines changed

1 file changed

+10
-7
lines changed

Katydid/Regex/Calculus.lean

+10-7
Original file line numberDiff line numberDiff line change
@@ -83,20 +83,23 @@ def null_concat {α: Type} {P Q: Lang α}:
8383
case invFun =>
8484
exact fun ⟨x, y⟩ => ⟨[], [], x, y, rfl⟩
8585

86+
def null_star' {α: Type} {P: Lang α}:
87+
null (star P) := by
88+
simp
89+
exists []
90+
apply And.intro
91+
· exact All.nil
92+
· intro l hl
93+
cases hl
94+
8695
def null_star {α: Type} {P: Lang α}:
8796
null (star P) <-> True := by
8897
refine Iff.intro ?toFun ?invFun
8998
case toFun =>
9099
exact (fun _ => True.intro)
91100
case invFun =>
92101
intro t
93-
simp
94-
exists []
95-
apply And.intro
96-
· exact All.nil
97-
· intro l
98-
intro l'
99-
cases l'
102+
exact null_star'
100103

101104
def derive_emptyset {α: Type} {a: α}:
102105
(derive emptyset a) = emptyset :=

0 commit comments

Comments
 (0)