what is deterministic finite automata?
An automata which has finite states is called as finite automata and a finite automata which has input for every alphabet of language on each state is deterministic finite automata, because path for each alphabet is determined. Watch Video HERE!
Deterministic finite automata dfa rules are:
If language has 2 alphabets then each state must have 2 arrows.
If language has 3 alphabets then each state must have 3 arrows.
It means the number of arrows on each state = number of alphabets of language.
Dfa cannot have a null transition, means In dfa we cannot put ^ on any arrow.
In dfa we may use reject state, it is a non-final state from which we cannot go to anyother state thats why the string gets rejected.
Examples of deterministic finite automata are: