-
Notifications
You must be signed in to change notification settings - Fork 18
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
Further minimize lookahead DFA #93
Labels
enhancement
New feature or request
Comments
Fixed in version 0.21.5 |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
The current minimization is not optimal. It only unifies accepting states which yield the same production.
The minimization could possibly be improved by combining states that have the same combined state as successor and use the same terminal for this transition. This process could be repeated until no unification of states is possible anymore.
The text was updated successfully, but these errors were encountered: