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

Implement reverse operator for regular expressions #183

Open
andrew-johnson-4 opened this issue Feb 19, 2023 · 1 comment
Open

Implement reverse operator for regular expressions #183

andrew-johnson-4 opened this issue Feb 19, 2023 · 1 comment
Labels
backend Issues related to Proof Objects or Code Generation checker Issues related to Typechecking or Logic parser Issues related to Tokenization or Parsing
Milestone
1.0

Comments

@andrew-johnson-4
Copy link
Owner

Is your feature request related to a problem? Please describe.
It would be nice for CFG types to allow both left and right recursion. To support this, DFAs must be reversible.
Reverse of DFA is DFA

Describe the solution you'd like
Implement a simple .reverse() operator for DFAs.
@andrew-johnson-4 andrew-johnson-4 added parser Issues related to Tokenization or Parsing checker Issues related to Typechecking or Logic backend Issues related to Proof Objects or Code Generation labels Feb 19, 2023
@andrew-johnson-4 andrew-johnson-4 added this to the 1.0 milestone Feb 19, 2023
@andrew-johnson-4
Copy link
Owner Author

https://github.com/andrew-johnson-4/L1DFA

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
backend Issues related to Proof Objects or Code Generation checker Issues related to Typechecking or Logic parser Issues related to Tokenization or Parsing
Projects
None yet
Milestone
1.0
Development

No branches or pull requests
1 participant
@andrew-johnson-4