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

Implement recursive reduction using Zia #36

Open
Charles-Johnson opened this issue May 30, 2021 · 1 comment
Open

Implement recursive reduction using Zia #36

Charles-Johnson opened this issue May 30, 2021 · 1 comment
Labels
refactor code needs to be restructured to make new features easier to implement

Comments

@Charles-Johnson
Copy link
Owner

Charles-Johnson commented May 30, 2021

Now that #20 has been resolved, it should be possible to

let ((_y_ exists_such_that) (_x_ -> _y_) and _y_ -> _z_) => _x_ -> _z_

which would remove the need for ContextSearch::recursively_reduce.

This will allow the interpreter to reason more generally.

One could go further and generalise the transitive properties shared with comparison and reduction with the statements

let (_o_ is transitive) => ((_y_ exists_such_that) (_x_ _o_ _y_) and _y_ _o_ _z_) => _x_ _o_ _z_

and

let -> is transitive

and

let > is transitive

This will be a good test for the reasoning of the interpreter

@Charles-Johnson Charles-Johnson added the refactor code needs to be restructured to make new features easier to implement label Jun 10, 2021
@Charles-Johnson
Copy link
Owner Author

I should open a PR testing this

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
refactor code needs to be restructured to make new features easier to implement
Projects
None yet
Development

No branches or pull requests

1 participant