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.

Sign up for GitHub

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

Jump to bottom

Support for conversion to DNF? #2

Open
fsaad opened this issue Aug 8, 2019 · 1 comment
Open

Support for conversion to DNF? #2

fsaad opened this issue Aug 8, 2019 · 1 comment

Comments

@fsaad
Copy link

fsaad commented Aug 8, 2019

Hi @roberthoenig, do you have utilities or suggestions on how to use your library to convert a Formula to disjunctive normal form (DNF)? I see that you have implemented get_conjunctive_normal_form(formula)
@roberthoenig
Copy link
Owner

Hi @fsaad, sorry for the (very) late reply. I haven't actively maintained this repository since Julia 0.6. This means that in order to use any of the library functions, you'd have to first upgrade the code to work with Julia 1.x.

As for converting a formula to DNF:
This library doesn't have a built-in function for that. However, there is literature on algorithms for converting an arbitrary propositional logic formula to DNF. You could probably implement it similarly to get_conjunctive_normal_form.

Does that help?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@fsaad @roberthoenig