Answered step by step
Verified Expert Solution
Link Copied!

Question

00
1 Approved Answer

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

Step: 1

blur-text-image

Get Instant Access with AI-Powered Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions