Hack Forums
[C] DETERMINISTIC FINITE AUTOMATON - Printable Version

+- Hack Forums (https://hackforums.net)
+-- Forum: Tech (https://hackforums.net/forumdisplay.php?fid=444)
+--- Forum: Coding (https://hackforums.net/forumdisplay.php?fid=151)
+---- Forum: Software Development (https://hackforums.net/forumdisplay.php?fid=118)
+---- Thread: [C] DETERMINISTIC FINITE AUTOMATON (/showthread.php?tid=5633594)



DETERMINISTIC FINITE AUTOMATON - Zinedine Zidane - May 28, 2017

Hey everyone sorry for disturbing you, it's very important.
I have to code in C++ with classes ... a Finite automaton processing and Word Recognition

"
Your program takes place in several steps:
- reading a PLC (in a file);
- if the automaton is not complete determinist, obtaining automation
Definitive and complete correspondence;
- minimization of automation;
- word recognition;
- creation of a PLC recognizing the complementary language and test
Recognition of words this language.
"

the .txt file needs to be like this :

Line 1: number of symbols in the PLC alphabet.
Line 2: number of states.
Line 3: number of initial states, followed by their numbers.
Line 4: number of terminal states, followed by their numbers.
Line 5: number of transitions.
Lines 6 and following: transitions in the form
<Start state> <symbol> <arrival state>

[Image: 396526Sanstitre.png]

Thanks in advance for your help, If you really help me I'll give you somethingg in back 🤝