Stuck on an issue?
Lightrun Answers was designed to reduce the constant googling that comes with debugging 3rd party libraries. It collects links to all the places you might be looking at while hunting down a tough bug.
And, if you’re still stuck at the end, we’re happy to hop on a call to see how we can help out.
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 Free
Top 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
@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/