NFA.to_regex() not implemented
See original GitHub issue@caleb531 I think by mistake I wrote NFA.to_regex()
but this function is not there, instead NFA.from_regex(regex)
is there. For converting NFA to regex, one has to convert NFA to GNFA and then GNFA to regex.
Very sorry for this.
Issue Analytics
- State:
- Created a year ago
- Comments:15 (15 by maintainers)
Top Results From Across the Web
implement a DFA matcher · Issue #66 · rust-lang/regex - GitHub
One of the reasons why RE2/C++ is so fast is because it has two implementations of regex matching: a limited DFA matcher (no...
Read more >How are RegExp features implemented as an NFA?
I understand how simple regular expression features are implemented in an NFA such as * , | , and () . I want...
Read more >Lecture 8: From DFAs/NFAs to Regular Expressions
In this lecture, we will show that any DFA can be converted into a regular expression. Our construction would work by allowing regular ......
Read more >From regex to NFA and back - Jules Jacobs
5 How to implement NFA to regex conversion. To eliminate a node from the NFA we: 1. Collect all the self/in/out edges of...
Read more >Regular Expression Improvements in .NET 7
The generated implementation of MyCoolRegex() similarly caches a singleton Regex instance, so no additional caching is needed in consuming code.
Read more >Top Related Medium Post
No results found
Top Related StackOverflow Question
No results found
Troubleshoot Live Code
Lightrun enables developers to add logs, metrics and snapshots to live code - no restarts or redeploys required.
Start FreeTop Related Reddit Thread
No results found
Top Related Hackernoon Post
No results found
Top Related Tweet
No results found
Top Related Dev.to Post
No results found
Top Related Hashnode Post
No results found
Top GitHub Comments
@caleb531 Oh, then I will update soon.
@abhinavsinha-adrino Okay, just pushed v6.0.2 that effectively reverts your PR and instead points to the simple workaround for direct NFA->regex conversions.
https://pypi.org/project/automata-lib/6.0.2/