How to Convert a DFA to a GNFA?

  • Thread starter Thread starter enginerd22
  • Start date Start date
  • Tags Tags
    Convert Dfa
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 4K views
enginerd22
Messages
1
Reaction score
0
TL;DR
Looking for resources that clearly explain how to convert a DFA to a GNFA.
https://gyazo.com/c2a228fd782c5d783e3d2848e3e96478
So, I'm looking for resources that will teach me how to do the steps in the problem, mainly how to convert this to a GNFA.
My book doesn't even mention the GNFA, we just went over it briefly in class. When I do try to convert it as I understand, it is too complicated for me to know how to properly remove the node.
So, I'm not asking for answers, but any resources that will teach me how to do those two things. Thank you!
 
Physics news on Phys.org