0

5.8kviews

Design a NFA for a binary number where the first and the last digit is the same

written 5.9 years ago by pratikj2208 • 140

modified 4.7 years ago by prashantsaini • 0

automata theory

ADD COMMENT FOLLOW SHARE EDIT

1 Answer

0

247views

written 5.6 years ago by teamques10 ★ 68k

modified 5.6 years ago by yashbeer ★ 11k

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.

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$

ADD COMMENT SHARE EDIT