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.

Eliminate Lambda/epsilon

See original GitHub issue

I have made a method to transform an ε-NFA to an NFA, or eliminating lambda/epsilon if you will. Since this is a step in the process of transforming an ε-NFA to DFA, I thought it could be nice to include it in this project?

             0   1   λ
→*q0         ∅  q1  q2
q1    {*q0,q2}  q2   ∅
q2           ∅   ∅   ∅


transforms to:

             0   1
→*q0         ∅  q1
q1    {*q0,q2}  q2
q2           ∅   ∅


Issue Analytics

  • State:closed
  • Created 2 years ago
  • Comments:25 (11 by maintainers)

github_iconTop GitHub Comments

caleb531commented, Mar 29, 2022

@interrogator The maintainer of the repo here! 😁 Yep, I would be happy to review any PRs that come my way.

caleb531commented, Aug 26, 2022

Closing this ticket now that Automata v6 is released with a dedicated NFA.eliminate_lambda method.

Read more comments on GitHub >

github_iconTop Results From Across the Web

How to remove empty strings a.k.a (lambda, epsilon) from a ...
I need to build the finite state machine with the LR(0) items,. But I know in order to do this I have to...
Read more >
House under fire: Lambda Phi Epsilon on 'cease and desist ...
Purdue Fraternities, Sororities and Cooperative Life Director Brandon Cutler said he doesn't speak for Lambda Phi Epsilon, but cease and desist ...
Read more >
Removing epsilon-production from grammar - Stack Overflow
I am wondering how to eliminate epsilon-productions ...
Read more >
Conversion of Epsilon-NFA to NFA - GeeksforGeeks
To remove the epsilon move/Null move from epsilon-NFA and to convert it into NFA, we follow the steps mentioned below. Figure – Vertex...
Read more >
Finite Automata With -Transitions Example Elimination of
To eliminate -transitions: 1. Compute the transitive closure of the arcs only. 3 Example: q r.
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 Post

No results found

github_iconTop Related Hashnode Post

No results found