iPad 11:24 AM web.cs.ucdavis.edu 84%-, 2 of 2 ECS 120 psl: Problem Set Due Frida

Question

iPad 11:24 AM web.cs.ucdavis.edu 84%-, 2 of 2 ECS 120 psl: Problem Set Due Friday, April 3, 2015 Problem 6. State whether the following propositions are true or false, carefully explaining each answer (a) 0is a language (b) is a language. (c) Every language is infinite or has an infinite complement (d) Some language is infinite and has an infinite complement (e) The set of real numbers is a language (f) There is a language that is a subset of every language. (g) The Kleene closure (the star) of a language is always infinite (h) The concatenation of an infinite language and a finite language is always infinite. (i) There is an infinite language L containing the emptystring and such that L is a proper subset of L for all i 2 0

Explanation / Answer

TRUE

TRUE

FALSE

TRUE

FALSE

FALSE

TRUE

FALSE

FALSE

TRUE

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.