How to Convert a DFA to a GNFA?

  • Thread starter Thread starter enginerd22
  • Start date Start date
  • Tags Tags
    Convert Dfa
Click For Summary
SUMMARY

The discussion focuses on the process of converting a Deterministic Finite Automaton (DFA) to a Generalized Nondeterministic Finite Automaton (GNFA). The user expresses difficulty in understanding the steps involved, particularly in removing nodes during the conversion process. They seek resources to clarify these concepts, highlighting the lack of coverage in their textbook. Two specific resources are provided for further learning: a Stack Exchange article on converting NFA to regex using the GNFA algorithm and a lecture document from DePaul University.

PREREQUISITES
  • Understanding of Deterministic Finite Automata (DFA)
  • Familiarity with Generalized Nondeterministic Finite Automata (GNFA)
  • Basic knowledge of automata theory
  • Ability to interpret algorithmic processes in computational theory
NEXT STEPS
  • Study the conversion process from DFA to GNFA in detail
  • Review the GNFA algorithm for converting NFA to regular expressions
  • Examine the provided resources for practical examples and explanations
  • Practice node removal techniques in GNFA conversions
USEFUL FOR

Students of computer science, particularly those studying automata theory, as well as educators and anyone involved in theoretical computer science who seeks to understand the conversion between different types of finite automata.

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!
 
Technology news on Phys.org

Similar threads

Digital phase converters for running 3-phase motors
  • · Replies 27 ·
Replies
27
Views
822
Converting State Vectors to Keplerian Orbital Elements for Binary Objects
  • · Replies 13 ·
Replies
13
Views
3K
How to Convert Whitworth Wrench Sizes to AF
  • · Replies 5 ·
Replies
5
Views
3K
How should a physicist learn Machine Learning?
  • · Replies 5 ·
Replies
5
Views
2K
How Do I Design an EMI Filter for a Converter with Only Voltage and Power Specs?
  • · Replies 8 ·
Replies
8
Views
2K
Non youtube courses and paid textbooks to learn algorithms?
  • · Replies 8 ·
Replies
8
Views
4K
HTML/CSS How to achieve a paper effect in CSS for Joplin?
  • · Replies 1 ·
Replies
1
Views
2K
A question about Stewart's calculus -- Contains answers to odd numbered questions?
  • · Replies 8 ·
Replies
8
Views
3K
MHB Finishing converting to Chomsky Normal Form from a CFG?
  • · Replies 3 ·
Replies
3
Views
2K
Graduate How Does MWI explain Type I PDC Photon Polarization Entanglement?
  • · Replies 19 ·
Replies
19
Views
844