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

NNF for non-empty trace vs empty-trace semantics #18

Open
marcofavorito opened this issue Aug 17, 2021 · 0 comments
Open

NNF for non-empty trace vs empty-trace semantics #18

marcofavorito opened this issue Aug 17, 2021 · 0 comments

Comments

@marcofavorito
Copy link
Member

This issue is to keep track of a discrepancy between NNF with empty-trace and non-empty trace semantics.

For example, let us denote ~ the logical not and ! the propositional not. Also, let a be an atom.

The NNF of a is a in both semantics.
The NNF of !a is !a in both semantics.
The NNF of ~a should be !a | end for empty-trace sem., and !a for non-empty trace sem.
The NNF of ~!a should be a | end for empty-trace sem., and a for non-empty trace sem.

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