-
-
Notifications
You must be signed in to change notification settings - Fork 52
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Reimplementation of NFA to DFA, and Thompson NFA to Glushkov NFA conversions #193
Merged
Commits on Dec 23, 2019
-
Have a symbol closure include a subsequent epsilon closure.
This is unfortunately relatively expensive, but does have some potential for optimisation.
Configuration menu - View commit details
-
Copy full SHA for 17b1b20 - Browse repository at this point
Copy the full SHA 17b1b20View commit details -
Configuration menu - View commit details
-
Copy full SHA for 5dabf2d - Browse repository at this point
Copy the full SHA 5dabf2dView commit details
Commits on Dec 24, 2019
-
Configuration menu - View commit details
-
Copy full SHA for 2306131 - Browse repository at this point
Copy the full SHA 2306131View commit details -
A reimplementation of conversion from Thompson to Glushkov NFA.
This is written in terms of the bulk epsilon and symbol closures, in the same style as the corresponding rewrite for NFA to DFA conversion.
Configuration menu - View commit details
-
Copy full SHA for eadf69f - Browse repository at this point
Copy the full SHA eadf69fView commit details -
Retire the previous implementation of DFA to NFA conversion, and Glus…
…hkov construction. Farewell, code. And thank you to everybody who helped work on it.
Configuration menu - View commit details
-
Copy full SHA for 81e4e0c - Browse repository at this point
Copy the full SHA 81e4e0cView commit details -
Configuration menu - View commit details
-
Copy full SHA for 3055bc7 - Browse repository at this point
Copy the full SHA 3055bc7View commit details -
Configuration menu - View commit details
-
Copy full SHA for cc000f7 - Browse repository at this point
Copy the full SHA cc000f7View commit details -
Configuration menu - View commit details
-
Copy full SHA for 59fb85a - Browse repository at this point
Copy the full SHA 59fb85aView commit details -
Configuration menu - View commit details
-
Copy full SHA for e7815f8 - Browse repository at this point
Copy the full SHA e7815f8View commit details
Commits on Dec 25, 2019
-
Configuration menu - View commit details
-
Copy full SHA for 6169c7b - Browse repository at this point
Copy the full SHA 6169c7bView commit details -
Configuration menu - View commit details
-
Copy full SHA for 4b74d6a - Browse repository at this point
Copy the full SHA 4b74d6aView commit details -
Configuration menu - View commit details
-
Copy full SHA for a774ec6 - Browse repository at this point
Copy the full SHA a774ec6View commit details -
Configuration menu - View commit details
-
Copy full SHA for 9b2ec66 - Browse repository at this point
Copy the full SHA 9b2ec66View commit details
Commits on Dec 26, 2019
-
Configuration menu - View commit details
-
Copy full SHA for 25e7144 - Browse repository at this point
Copy the full SHA 25e7144View commit details
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.