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

generic definitions of inductive grammars #18

Merged
merged 10 commits into from
Sep 27, 2024
Merged

generic definitions of inductive grammars #18

merged 10 commits into from
Sep 27, 2024

Conversation

maxsnew
Copy link
Owner

@maxsnew maxsnew commented Sep 25, 2024

Experimenting with a general inductive grammar defined as a least fixed point of a syntactically described functor. This does have to use the {-# TERMINATING #-} pragma because the termination checker isn't convinced but it looks totally benign to me.

Starting this as a draft so @stschaef can take a look at the non-indexed version before I get to the indexed version. Things to discuss would be the naming and whether we should make the universe levels more general

@maxsnew maxsnew requested a review from stschaef September 25, 2024 14:12
@maxsnew maxsnew changed the title a generic definition of (non-indexed) inductive grammars generic definitions of inductive grammars Sep 25, 2024
@stschaef
Copy link
Collaborator

I'm experimenting a bit locally with the definitions in Inductive to see how we might implement Kleene star via these definitions. It seems that we want better universe polymorphism to avoid lifts at the call sight

I'm sketching something up and will post in a minute

@maxsnew maxsnew marked this pull request as ready for review September 26, 2024 12:20
Copy link
Collaborator

@stschaef stschaef left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM just synced with the incoming opaqueness of tensor in main. Passes locally, will merge after the CI runs

@stschaef stschaef merged commit d127d1f into main Sep 27, 2024
2 checks passed
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

Successfully merging this pull request may close these issues.

2 participants