aboutsummaryrefslogtreecommitdiff
path: root/README.md
diff options
context:
space:
mode:
Diffstat (limited to 'README.md')
-rw-r--r--README.md7
1 files changed, 5 insertions, 2 deletions
diff --git a/README.md b/README.md
index 98c2b0a..14ff265 100644
--- a/README.md
+++ b/README.md
@@ -7,6 +7,9 @@ structures, thus I'd like to get the hang of writing small programs fast.
DFA to regex converter.
TODO:
- Reduce regexes that are concatenated with the empty regex
+ - Try adding more simple rules for reducing, for example `(e+a)((a*)(b)) == (a*b)`
- Expand the string_of_regex function, for example omit parenthesis around
- concatenated letters
-- Make some automaton parser \ No newline at end of file
+ concatenated letters (not as easy as I thought)
+- Make some automaton parser
+
+It created a not-so-long regex such that some online regex-to-dfa converter has successfully converted to DFA. Regex can be found in [results](/results). \ No newline at end of file