You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: Mathlib/Computability/RegularExpressions.lean
+6-6Lines changed: 6 additions & 6 deletions
Original file line number
Diff line number
Diff line change
@@ -12,12 +12,12 @@ public import Mathlib.Tactic.AdaptationNote
12
12
# Regular Expressions
13
13
14
14
This file contains the formal definition for regular expressions and basic lemmas. Note these are
15
-
regular expressions in terms of formal language theory. Note this is different to regex's used in
15
+
regular expressions in terms of formal language theory. Note this is different to regexes used in
16
16
computer science such as the POSIX standard.
17
17
18
18
## TODO
19
19
20
-
Currently, we don't show that regular expressions and DFA/NFA's are equivalent.
20
+
Currently, we do not show that regular expressions and DFAs/NFAs are equivalent.
21
21
Multiple competing PRs towards that goal are in review.
22
22
See https://leanprover.zulipchat.com/#narrow/channel/287929-mathlib4/topic/Regular.20languages.3A.20the.20review.20queue
23
23
-/
@@ -35,13 +35,13 @@ variable {α β γ : Type*}
35
35
-- Disable generation of unneeded lemmas which the simpNF linter would complain about.
36
36
set_option genSizeOfSpec falsein
37
37
set_option genInjectivity falsein
38
-
/-- This is the definition of regular expressions. The names used here is to mirror the definition
39
-
of a Kleene algebra (https://en.wikipedia.org/wiki/Kleene_algebra).
38
+
/-- This is the definition of regular expressions. The names used here are meant to mirror the
39
+
definition of a Kleene algebra (https://en.wikipedia.org/wiki/Kleene_algebra).
40
40
* `0` (`zero`) matches nothing
41
41
* `1` (`epsilon`) matches only the empty string
42
42
* `char a` matches only the string 'a'
43
-
* `star P` matches any finite concatenation of strings which match `P`
44
-
* `P + Q` (`plus P Q`) matches anything which match `P` or `Q`
43
+
* `star P` matches any finite concatenation of strings that match `P`
44
+
* `P + Q` (`plus P Q`) matches anything that matches `P` or `Q`
45
45
* `P * Q` (`comp P Q`) matches `x ++ y` if `x` matches `P` and `y` matches `Q`
Copy file name to clipboardExpand all lines: Mathlib/Tactic/CategoryTheory/Coherence/Normalize.lean
+1-1Lines changed: 1 addition & 1 deletion
Original file line number
Diff line number
Diff line change
@@ -37,7 +37,7 @@ the concept of strict monoidal categories due to the feature of dependent type t
37
37
normalization tactic can remove associators and unitors from the expression, extracting the
38
38
necessary data for drawing string diagrams.
39
39
40
-
The string diagrams widget is to use Penrose (https://github.com/penrose) via ProofWidget.
40
+
The string diagrams widget is to use Penrose (https://github.com/penrose) via ProofWidgets.
41
41
However, it should be noted that the normalization procedure in this file does not rely on specific
42
42
settings, allowing for broader application. Future plans include the following. At least I (Yuma)
43
43
would like to work on these in the future, but it might not be immediate. If anyone is interested,
0 commit comments