Distinguish between DFA and NFA

Welcome back.

and 4 others joined a min ago.

12kviews

written 9.4 years ago by

teamques10 ★ 70k

modified 3.8 years ago by

pedsangini276 • 4.8k

Mumbai university > Comp > SEM 4 > TCS

Marks: 5M

Year: May 2015

theory of computation

ADD COMMENT EDIT

1 Answer

240views

written 9.4 years ago by

teamques10 ★ 70k

DFA	NFA
DFA(Deterministic Finite Automata) is the one which has a distinguished state transition for every input that it encounters	NFA(Non-Deterministic Finite Automata) is the one which has either more than one or no state transitions at all for an input that it encounters
DFA’s do not have ε transitions …

and 5 others joined a min ago.

ADD COMMENT EDIT

Community

Content

Company