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

[Enhancement] Allow taking arbitrary boolean expressions #1

Open
kitlith opened this issue Feb 28, 2022 · 0 comments
Open

[Enhancement] Allow taking arbitrary boolean expressions #1

kitlith opened this issue Feb 28, 2022 · 0 comments

Comments

@kitlith
Copy link

kitlith commented Feb 28, 2022

From this limitation, conditions with nested OR cannot be expressed easily, such as:

  • 🚫 (F && (G || H) && (J || K))

As I understand it, state transitions naturally follow/allow for Sum Of Products boolean expressions. (each transition contains a number of ANDs between different conditions, and then you can OR the result of each transition together). Since any boolean expression can be rewritten into a Sum Of Products (SOP) form, we should be able to take any expression, rewrite it in SOP form, then generate the transitions accordingly.

Finding a SOP expression given an arbitrary expression shouldn't be too difficult, i think. Finding the optimal SOP expression is likely out of scope.

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