Skip to content

Commit 64fe9e7

Browse files
committed
Merge branch 'ys-working' into beta
2 parents 89e5412 + 0ac76b8 commit 64fe9e7

5 files changed

Lines changed: 456 additions & 33 deletions

File tree

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -16,7 +16,7 @@ This repository contains a formalization of Mazurkiewicz trace theory in the Lea
1616
### Ochmański's Theorem
1717
- `Language.lean` contains basic definitions and lemmas for trace languages.
1818
- `MyhillNerode.lean` supplies a proof of the Myhill-Nerode theorem in the context of monoids.
19-
- `Hashiguchi.lean` currently contains just the statement of Hashiguchi's theorem on sufficient conditions for a trace language to have finite rank.
19+
- `Hashiguchi.lean` contains a proof of Hashiguchi's theorem on recognizable trace closures.
2020
- `RegularExpressions.lean` reinterprets mathlib4's `RegularExpression` on traces.
2121
- `Ochmanski.lean` contains the proof of Ochmański's theorem on recognizable trace languages and lemmas leading up to it.
2222

0 commit comments

Comments
 (0)