This preview shows page 1. Sign up to view the full content.
Unformatted text preview: the numbers oF as and bs are equal; and the numbers oF cs and ds are equal. (b) The set WEIRD oF strings oF 0s and 1s which have: an even number oF 0s, a number oF 1s that is not a multiple oF 5, and end with an odd number oF 0s (atleast 3). So, For example 0110110000 is not in the language, but 0011011000 is; 0000, 00100 and 0101010101000 are not in the language but 0100000 is. (c) Let L be regular. ClassiFy the language VERYDIERENT(L) = { z : x, u, v * ( xuv = z ) ( u n L ) } I.e, VERYDIERENT(L) is the set oF all strings oF which no substring belongs in L . (d) The set BALANCED = { a k b l c m d n : n + k = m + l } . 1...
View Full
Document
 Spring '08
 Staff

Click to edit the document details