The language L that is generated over Σ = {0, 1} f...
Guiding State PSC aspirants since 2016 50,000+ students · 1,000+ final selections Exam Calendar Results Call 9116926003
pscnotes
Pick your state
MPSC Prelims previous year questions

The language L that is generated over Σ = {0, 1} for regular expression L(r) = (0 + 10)* 1(1 + 10)* represents

Asked in Meghalaya PSC QUESTION BOOKLET: SERIES I

  1. any string whose number of 1's length is greater than or equal to 3
  2. any string that has no substring 110
  3. any string that has no substring 00 after first 11
  4. any string that has only one occurrence of substring 010

Answer under review: our editors are checking this question. Try the other MPSC Prelims previous year questions questions meanwhile.

More MPSC Prelims previous year questions questions

All 1,843 MPSC Prelims previous year questions questions →