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

REJECT in SRS-Relative (certified) for matchbox #76

Open
jwaldmann opened this issue Aug 24, 2023 · 1 comment
Open

REJECT in SRS-Relative (certified) for matchbox #76

jwaldmann opened this issue Aug 24, 2023 · 1 comment

Comments

@jwaldmann
Copy link
Contributor

https://www.starexec.org/starexec/services/jobs/pairs/615271002/log

yeah of course this does not work:

error when applying the rule removal technique on 
rules: 
a(b(a(b(a(x))))) -> b(x) 
relative rules: 
x ->= a(a(b(b(x)))) 

to remove the rules 
a(b(a(b(a(x))))) -> b(x) 
x -> a(a(b(b(x)))) 

the rule x ->= ... cannot be removed, and it does not have to, to show relative termination. Must be some error in my proof output. I wonder why it does not happen more often.

@jwaldmann
Copy link
Contributor Author

see the actual interpretation (or a very similar one) at https://gitlab.imn.htwk-leipzig.de/waldmann/pure-matchbox/-/issues/499#note_75529

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