Skip to content
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

Implement equation-level check for need of unification #1

Open
3 tasks
xblahoud opened this issue Apr 19, 2021 · 0 comments
Open
3 tasks

Implement equation-level check for need of unification #1

xblahoud opened this issue Apr 19, 2021 · 0 comments

Comments

@xblahoud
Copy link
Owner

SESystems with simple equations (with no variable repetitions) are always trivially unified, regardless the constraints on variables. It's cheaper to check whether system is unified on equation in comparison to on automata.

  • add boolean field needs_unification to equations
  • check repetition of variables in equation constructor
  • add checks for need_unification in code where appropriete
    1. at calls to is_unified and unify only, or
    2. whenever we are calling these functions
vhavlena referenced this issue in vhavlena/Noodler Feb 2, 2022
vhavlena referenced this issue in vhavlena/Noodler May 31, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant