search

elhamrazi / theory-of-languages-and-automata-first-project

python program to convert an NFA with epsilon movements to a DFA and checking if a string belongs to a DFA
5 stars 0 forks source link

type of nfa input file #1

Open Ahmadrezagh opened 4 years ago

Ahmadrezagh commented 4 years ago

would you explain the nfa input files and can we use nfa to dfa convertor stand alone?

elhamrazi commented 4 years ago

the first line in the input file: the symbols second line: states of the initial NFA third line: the start state of the initial NFA fourth line: the final state of the initial NFA the rest of the input file, each line contains a tranisiton in the NFA: "peresent state" "input symbol" "next state for the input" and yes the p1_2_9731019.py can be used to only convert NFA with epsilon movements to DFA. the ouput format is similar to the input.