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

Allow multiple rows to reference the same previous row (on the same branch). #86

Open
McTano opened this issue Aug 31, 2020 · 2 comments

Comments

@McTano
Copy link
Collaborator

McTano commented Aug 31, 2020

This explanation will probably be hard to follow, as it relates to implementation details that are not well documented yet.

The current implementation of tableau->sequent conversion has the following constraint: A tableau which refers to an earlier row more than once on the same branch will cause the conversion to fail.

This is because, at each node, the conversion removes the cited formula from the array of formulas which is passed down to the next recursive call, and because the row cited by a node must appear as the row of one of the formulas in the current array.

Changing this probably requires changing the sequent rules on the Carnap side so that the formulas being resolved must be repeated in the sequent premise. However, this would cause a problem with the 'Lit' rule.

It may be necessary to have different conversion behaviour for the SL and QL checkers.

@McTano
Copy link
Collaborator Author

McTano commented Aug 31, 2020

Since this will fall under implementing FOL #87 , I'll close this issue.

@McTano McTano closed this as completed Aug 31, 2020
@McTano
Copy link
Collaborator Author

McTano commented Nov 13, 2020

Reopening since this can be fixed prior to actually having a checker to support #87.

Having thought about this more, the way to do it is probably to keep track of all the formulas, including previously discharged ones. Then we can use 'Struct' or an explicit weakening rule to add them at the stage where we reorder the formulas.

@McTano McTano reopened this Nov 13, 2020
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