Implementing a simple DFA in C
By Asim Krishna Prasad
Posted on 13/01/15
Tag :
Algorithm
Implemented a DFA (Deterministic finite automaton) simulator in C today. It takes input all the parameters for a DFA-machine and then takes multiple strings to check if they can be accepted by the defined machine.
The implementation came out as an assignment so didn't have much time to refine it but here it is.. a crude form of it..
NOTE : This program is limited to the case where the symbols are only positive integers. The same program can be extended for any type of symbol by changing a few lines of codes. Try it :) .
Hope it helps :)
Asim Krishna Prasad
COMMENTS :