Question: Consider the DFA over the alphabet { 0 , 1 , 2 } defined as follows: q 0 is start state; { q 0 ,

Consider the DFA over the alphabet {0,1,2} defined as follows:
q0 is start state; {q0, q2} are accepting states.
(q0,0)->q1
(q0,1)->q0
(q0,2)->q2
(q1,1)->q0
(q1,0)->q3
(q1,2)->q3
(q2,0)->q0
(q2,1)->q0
(q2,2)->q2
(q3,0)->q3
(q3,1)->q3
(q3,2)->q3
From the following, select the language matched by this DFA. (in all possible answers, w refers to a string that belongs to the said language)
Question 2Answer
a.
L contains all w such that every 2 in w is immediately followed by a 0, or is immediately preceded by a 1
b.
L contains all w such that every 2 in w is immediately followed by a 1, or is immediately preceded by a 0
c.
L contains all w such that no 0 in w is immediately followed by a 1, or is immediately preceded by a 2
d.
L contains all w such that every 0 in w is immediately followed by a 1, or is immediately preceded by a 2

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!