Are the following sets closed under the following operations? If not, what are their respective closures?

What will be an ideal response?


a) The even length strings over the alphabet {a, b} under Kleene star.

b) The odd length strings over the alphabet {a, b} under concatenation.


a) Closed.
b) Not closed. The closure is all strings over the alphabet {a, b} with length at least 1.

Computer Science & Information Technology

You might also like to view...

Which two tools would you use on Ubuntu to resize a partition? (Select two.)

A) Disk Utility B. dd C. GParted D. rm E. Disk Admin

Computer Science & Information Technology

____________ refers to a framework that facilitates software building by connecting software components from diverse sources.

a. JavaBeans b. Threads c. SQL d. all of the above

Computer Science & Information Technology