Question on minimisation of DFA( DETERMINISTIC FINITE AUTOMATA) | Sololearn: Learn to code for FREE!
New course! Every coder should learn Generative AI!
Try a free lesson
+ 1

Question on minimisation of DFA( DETERMINISTIC FINITE AUTOMATA)

I am working on this project ' minimisation of DFA' plz tell me how can i proceed m making this by using c language.

6th Nov 2018, 6:23 PM
Garima Sharma
Garima Sharma - avatar
2 Answers
+ 2
So for representing i suggest try to implemment a structure with pointers to represent states . Remember to implement functions like createnewstate() that follow dfa rules. For minimization try to implemment first algorithms here https://www.tutorialspoint.com/automata_theory/dfa_minimization.htm I wanted to be more specific but how you interpret or represent normally will be different from others interpratations. How you will do it is not a exact science.
6th Nov 2018, 10:37 PM
Anya
Anya - avatar
0
M having trouble in creating new array every tym n when i needed n having record for every one so that i can check or itrate through every created array
7th Nov 2018, 5:14 AM
Garima Sharma
Garima Sharma - avatar