question-mark
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:closed
  • Created a year ago
  • Comments:15 (15 by maintainers)

github_iconTop GitHub Comments

1reaction
abhinavsinha-adrinocommented, Aug 26, 2022

@caleb531 Oh, then I will update soon.

0reactions
caleb531commented, Aug 27, 2022

@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/

Read more comments on GitHub >

github_iconTop 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 >

github_iconTop Related Medium Post

No results found

github_iconTop Related StackOverflow Question

No results found

github_iconTroubleshoot Live Code

Lightrun enables developers to add logs, metrics and snapshots to live code - no restarts or redeploys required.
Start Free

github_iconTop Related Reddit Thread

No results found

github_iconTop Related Hackernoon Post

No results found

github_iconTop Related Tweet

No results found

github_iconTop Related Dev.to Post

No results found

github_iconTop Related Hashnode Post

No results found