Discussion

DFA

DFA

by Md sojib Ali -
Number of replies: 0

DFA refers to Deterministic Finite Automaton. A Finite Automata(FA) is said to be deterministic if corresponding to an input symbol, there is a single resultant state i.e. there is only one transition. A deterministic finite automata is set of five tuples represented as,

Where, 
Q: A non-empty finite set of states in the finite control(qo, q1, q2, …). 
Σ: A non-empty finite set of input symbols. 
δ: It is a transition function that takes two arguments, a state, and an input symbol, it returns a single state. 
qo: It is starting state, one of the states in Q. 
F: It is a non-empty set of final states/ accepting states from the set belonging to Q.