and 2 others joined a min ago.
0
2.7kviews
Design a DFA that rejects any string over {1,2,3} where 2 is immediately preceded by a 1. It should accept all other strings.
1 Answer
0
99views
written 7.9 years ago by
teamques10
★ 70k
|
$\epsilon$-NFA for the problem is \ltcenter\gt![enter image description here][1]\lt/center\gt | S | {B,C} | {B.C} | {B.C} | |---|---------|--------|---------| | A | {B.C} | {B.C} | {B.C} | | B | {D} | $\Phi$ | $\Phi$ | | C | {D} | $\Phi$ | $\Phi$ | | D | {E,F,G} …
and 2 others joined a min ago.
ADD COMMENT
EDIT
Please log in to add an answer.