Question: What is NFA ? Design a NFA for a binary number where the first and the last digit is the same

Mumbai University > Informatica Technology > Sem 4 > Automata Theory

Marks: 5M

automata theory • 434 views
modified 8 weeks ago by gravatar for RB RB100 written 5 months ago by gravatar for pratikj2208 pratikj22080

NFA is formally defined as :

M = (Q, $\epsilon, \delta$, $q_0$, f) . where

Q : finite set of states.

$\epsilon$ : finite set of input symbols.

$\delta$ : Transition function.

$q_0$ : initial state.

F : finite set of final states.

enter image description here

State Transition Table -

- 0 1
$\rightarrow$ $q_0$ $q_1$ $q_3$
$q_1$ $q_2$ $\phi$
$*q_2$ $\phi$ $\phi$
$q_3$ $\phi$ $q_4$
$*q_4$ $\phi$ $\phi$
modified 7 weeks ago by gravatar for Yashbeer Yashbeer160 written 8 weeks ago by gravatar for RB RB100
Please log in to add an answer.