5) Consider the following languages: PRIME = {ai where i is a prime number}, PRIME′ = {ai where i is not prime} i) Prove that PRIME′ is nonregular (hint: prove that PRIME is nonregular first - this is a challenge, since you'll have to choose your pumping factor K in a very clever way) ii) Show that PRIME′ does satisfy the pumping lemma (that is, it can't be proven nonregular using the pumping lemma) iii) How can this be? g

Asequential circuit contains a register of four flip-flops. initially a binary number n (0000 ≤ n ≤ 1100) is stored in the flip-flops. after a single clock pulse is applied to the circuit, the register should contain n + 0011. in other words, the function of the sequential circuit is to add 3 to the contents of a 4-bit register. design and implement this circuit using j-k flip-flops.

Auser is given read permission to a file stored on an ntfs-formatted volume. the file is then copied to a folder on the same ntfs-formatted volume where the user has been given full control permission for that folder. when the user logs on to the computer holding the file and accesses its new location via a drive letter, what is the user's effective permission to the file? a. read b. full control c. no access d. modify e. none of the above

What type of slide show is a dynamic and eye-catching way to familiarize potential customers with what your company has to offer? a. ole b. photo album c. brochure d. office clipboard