If s is a string over (0 + 1) * then let n0 (s) denote the number of 0's in s and n1 (s) the number of l's in s. Which one of the following languages is not regular?
A) L = {s € (0 + 1) *n0 (s) is a 3-digit prime
B) L = {s € (0 + 1) * | for every prefix s' of s, l 0 (s') - n1 (s') | <= 2 }
C) L={s € (0+1) * | n0(s) - n1(s) | <= 4}
D) L = {s € (0 + 1) | n0 (s) mod 7 = n1 (s) mod 5 = 0 }
Correct Answer:
Verified
Q9: Consider the following Finite State Automaton The
Q10: The minimum state automaton equivalent to the
Q11: Which of the following languages is regular?
A){WW^R
Q12: The language L = { 0^i 2
Q13: A minimum state deterministic finite automation accepting
Q15: For S € (0+1)* let d(s)denote the
Q16: Let SHAM3 be the problem of finding
Q17: Consider the following statements about the context
Q18: Let L1 be a regular language, L2
Q19: Consider the regular language L =(111+11111)*. The
Unlock this Answer For Free Now!
View this answer and more for free by performing one of the following actions
Scan the QR code to install the App and get 2 free unlocks
Unlock quizzes for free by uploading documents