Tuesday, July 17, 2018

Program to convert an epsilon-NFA to NFA

This program takes an epsilon-NFA and converts it to an NFA without espilon transitions. The output is written to a file named "output.txt". The input text file musn't contain any unecessary whitespace/space character. Otherwise it may result in segmentation fault. Also the text files behave differently in Linux and Windows. Line ending is the one I'm talking about. In the output BLANK means phi(Φ).
Click  NEELAN to go to the program.

nfa.txt

//states
q0 q1 q2
//input_symbols
0 1
//start_state
q0
//final_state
q2
//transitions of the form : intial_state  input  final_state
q0 0 q0
q0 e q1
q1 1 q1
q1 e q2
q2 2 q2

output.txt

Final states:q1 q2 q0
(q0,1) =  q3,q4,
(q1,1) =  q3,
(q2,1) =  q4,
(q3,1) =  q1,
(q4,1) =  q6,
(q5,1) =
(q6,1) =  q2,q5,

program.c


Over 'https' the program won't be viewable. Please use 'http' or the GitHub link above.

No comments:

Post a Comment