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

Optimization: Combine like function quantifiers #38

Open
morganthomas opened this issue Nov 16, 2022 · 0 comments
Open

Optimization: Combine like function quantifiers #38

morganthomas opened this issue Nov 16, 2022 · 0 comments

Comments

@morganthomas
Copy link
Contributor

This optimization can be applied at the Sigma^1_1 formula level. When n function quantifiers are all existential or all instance, and have the same arities bounds expressions, then we can combine them into a single function quantifier with an additional argument (bounded by n) selecting one of the n functions.
@morganthomas morganthomas changed the title Optimization: combine like function quantifiers Combine like function quantifiers Nov 16, 2022
@morganthomas morganthomas changed the title Combine like function quantifiers Optimization: Combine like function quantifiers Nov 16, 2022
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
1 participant
@morganthomas