Page 1 of 1
2. Let S = {a,b} unless otherwise specified. For ce and we L, let numv(c) be the number of times c occurs in w. Prove th
Posted: Wed Apr 27, 2022 3:12 pm
by answerhappygod
- 2 Let S A B Unless Otherwise Specified For Ce And We L Let Numv C Be The Number Of Times C Occurs In W Prove Th 1 (51.29 KiB) Viewed 49 times
2. Let S = {a,b} unless otherwise specified. For ce and we L, let numv(c) be the number of times c occurs in w. Prove that each of the following languages is not regular. (a) L = {w = * | 2 · numu(b) < numy(a) < 3. numy(b)}. (b) Let E = {a,b, #} for L = {wi#W2 | W2 € (a | b)* and wi is a substring of w2}. (c) L= {(ab)”yn | m,n e N and m > n}.