November 7, 2008

Project: AFN to AFD

AFN to AFD is one of my very first programs written in C (in 2005). I just came across it as I was cleaning up one of my old project folders. The main objective of the program is to convert a non-deterministic finite automata (AFN) into a deterministic finite automata (AFD) and to display, using C style graphics, the two types of automata. Here are two screenshots (in the left one, we have the AFN and in the other one, the resulting AFD):

You can download a fully working version of this project (source code included) by clicking here or from the Downloads box ( The file help.txt contains detailed information about the format of the input file.

Application platform: Win32, MS-DOS

No comments: