Explain whether the following sets closed under following, Ask an Expert

Engineering

1) Explain whether the following sets closed under following operations? Justify your answer. If a set is not closed under operation, what is its closure under the operation?

a) L = {w E {a , b} * : W ends in a} under function odds, described on String as folIows : odds(s) = the string that 1S formed by concatenating together all of the odd numbered characters of s, (Start numbering the character at 1.) For example, odds ( ababbbb) = aabb.

b) FIN (the set of finite languages) under function oddsL d fined n languages as folIows:
oddsL(L) = {w: 3XE L(w = odds (x)) }.

c) INF (the set of infinite languages) under the function odd L.

d) FIN under the function maxstring,

e) INF under the funetion maxstring.

View complete question

Computer Engineering, Engineering

Category:- Computer Engineering
Reference No.:- M9165721

Have any Question?Write your Review or question?

Related Questions in Computer Engineering

Of 144 single women 41 had breast cancer 209 who were

Of 144 single women 41% had breast cancer, 209 who were married 52.2% had breast cancer and of 89 life bing with family 59.6% had breast cancer. Find the p value for the relationship?

What is 4g and its benefits how fast is your internet

What is 4G and its benefits. How fast is your Internet service supposed to be for stationary users?

Question summarize the process of how cameras and scanners

Question : Summarize the process of how cameras and scanners produce digital images. Compare differences between the production of images on film and digital images.

4nbspthe appendix to chapter one will be very useful in

4. The appendix to chapter one will be very useful in answering this question, if you need a refresher or introduction to regression analysis. The following equation is the regression results of a study on infant mortali ...

Analyse two of the three technologies provided focus

Analyse two of the three technologies provided (focus virtualisation, cloud computing and green computing). Summarise what each of your two selected technologies is, and what the technology does. Explain what improvement ...

Suppose pointers are 4 bytes long and keys are 12 bytes

Suppose pointers are 4 bytes long, and keys are 12 bytes long. How many keys and pointers will a block of 16,384 bytes have?

A a simple encryption of a character a can be performed by

a) A simple encryption of a character A can be performed by exclusive-ORing A with some key K to produce the encrypted value E. The original value A can be recovered by exclusive-ORing again with the same key. Write a c/ ...

Task 1create an array that holds a 20 random integers

Task 1: Create an Array that holds a 20 random integers between 1-50. Create an iterator that will return the memory address and value for each integer present in the Array. Task 2: Update Assignment 1 Task 2. Pass the v ...

How does a java server page uses the client-server model to

How does a Java Server Page uses the client-server model to make a Web page interactive?

What is the sum after execution assume that min and max are

What is the SUM after execution? Assume that MIN and MAX are integers provided provided by the user, and that MAX is greater than MIN. (Solve without choosing actual values) INPUT MIN, MAX SUM= 0 DOFOR M= MIN, MAX SUM= S ...

4,153,160 Questions Asked
13,132 Experts
2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

Recent Questions

Ask Computer Engineering Expert