Question: uestion 3 - DFA M Consider the fol ^ ( ' ) Part 1 Select all words in L ( M ) M epsi

uestion 3-DFA M
Consider the fol ^(')
Part 1 Select all words in L(M)M \epsi lon
(b) cac
(c) aa
(d) bc
(e) cccbb
(f) bbb
(g) cbccbc
Part 2 Among the three given options, select the regular expression that defines the
language L(M) of the DFA M :
(a) c^(*)ac^(*)ac^(*)\cup c^(*)bc^(*)bc^(*)
(b) c^(*)a^(+)c^(*)a^(+)c^(*)\cup c^(*)b^(+)c^(*)b^(+)c^(*)
(c)\Sigma ^(*)(aca\cup bcb)\Sigma ^(*)
Part 3 Select all items that are correct statements:
(a) L(M) contains infinitely many words
(b) L(M)^(C)L(M) L(M) and L(M)^(C) is not a regular language
(d) L(M) satisfies the pumping lemma with pumping length p=6
(e) L(M) is a regular language

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 Programming Questions!