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

Weighted grammars #90

Open
IssaHanou opened this issue Oct 3, 2024 · 0 comments
Open

Weighted grammars #90

IssaHanou opened this issue Oct 3, 2024 · 0 comments
Labels
enhancement New feature or request

Comments

@IssaHanou
Copy link
Member

IssaHanou commented Oct 3, 2024

Add the possibility of assigning different weights (costs) to the rules of a grammar. The setup should be similar to the probabilistic_csg. The costs should be used in evaluating a program, such that expensive rules should be minimized in use.

Requirements:

  • The default should be 0 for a rule.
  • Grammars should be possible to use both probabilities and weights
  • We want to do search with a budget (handle in constraint solver)
    • uniform tree that violates the budget should be discarded
    • budget is local
  • Only non-negative weights

The creation of the grammar type and the use in the iterators can be split into different PRs

Extensions:

  • toy example
  • search that uses weights
@IssaHanou IssaHanou changed the title Cost-effective grammars Weighted grammars Oct 3, 2024
@IssaHanou IssaHanou added the enhancement New feature or request label Oct 3, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant