Question: Let language L contain every binary string w of Sigma that satisfies following properties, ( 1 ) w has both 1 0 1 and

Let language L contain every binary string w of \Sigma that satisfies following properties,
(1) w has both 101 and 11 as substrings, (2) the occurrence of 101 is before the oc-
currence of 11. For example, 1010011 in L,1100101/ in L since the occurrence of 101
is after the occurrence of 11. Is L a regular language? Please justify your answer

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!