Ask Question, Ask an Expert

+61-413 786 465

info@mywordsolution.com

Ask Computer Engineering Expert

4. Are the following sets closed under the following operations? Prove your answer.
If a set is not closed under the operation , what i its closure under the operation?

a. L = {w E {a , b} * : W ends in a} under the function odds, defined 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 ex, odds( ababbbb) = aabb.

b. FIN (the set of finite languages) under the 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 funetion maxslring, defined in E xample 8.22.

e. INF under the funetion maxstring. 

Computer Engineering, Engineering

  • Category:- Computer Engineering
  • Reference No.:- M9106241

Have any Question?


Related Questions in Computer Engineering

Suppose you are doing some online banking using your banks

Suppose you are doing some online banking using your bank's website. An attacker has set up an active wiretap between your computer and your bank's server. After checking your balance and reading through your transaction ...

The decomposition of so2cl2 is first order in so2cl2 and

The Decomposition of SO2Cl2 is first order in SO2Cl2 and has a rate constant of 1.42*10-4s-1 at a certain temperature. What is the half-life for this reaction?

How to perform a regression for barrels sold vs us pop

How to perform a regression for barrels sold vs. US Pop. Write the estimated regression equation? The barrels sold are the dependent variables while US Pop is the independent variable.

You are requested to design an information technology

You are requested to design an Information Technology Infrastructure for an international nonprofit organization. The organization has six offices, one each in Ohio, Kentucky, Toronto, Michigan, Chicago, and Indiana. Col ...

Electric car technology has been improving and the us shale

Electric car technology has been improving and the U.S. shale gas oil supply has been increasing. What will be the impact on the crude oil market price? What will be the impact on the gas-burning auto market price? Expla ...

In terms of reducing the total number of memory accesses a

In terms of reducing the total number of memory accesses a program might require. Using the arithmetic expression S = (A+B)-(C+D), support this statement.

Couriers such as ups and fedex complete on service and

Couriers such as UPS and FedEx complete on service and price. One way to reduce cost is to keep labor cost low by hiring and laying off workers to meet the demand. This strategy requires managers to hire and train new wo ...

A suppose you purchase a 3-year zero-coupon bond with face

(a) Suppose you purchase a 3-year zero-coupon bond with face value of $1000 and a price of $850. What is the bond's yield? If you hold the bond to maturity, what will be your effective annual return? (b) Now suppose you ...

Answer the following question 1 suppose a program has a

Answer the following Question : 1. Suppose a program has a button with the caption "Quit." Suppose also that the Name property of this button is btnQuit. Write a btnQuit_Click event procedure that gives the user a second ...

There has been a substantial interest in predictability of

There has been a substantial interest in predictability of stock return in recent years. For example, DeBondt and Thaler (1985, 1987) report that long-term past losers (three- to five-years) outperform long-term past win ...

  • 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

Why might a bank avoid the use of interest rate swaps even

Why might a bank avoid the use of interest rate swaps, even when the institution is exposed to significant interest rate

Describe the difference between zero coupon bonds and

Describe the difference between zero coupon bonds and coupon bonds. Under what conditions will a coupon bond sell at a p

Compute the present value of an annuity of 880 per year

Compute the present value of an annuity of $ 880 per year for 16 years, given a discount rate of 6 percent per annum. As

Compute the present value of an 1150 payment made in ten

Compute the present value of an $1,150 payment made in ten years when the discount rate is 12 percent. (Do not round int

Compute the present value of an annuity of 699 per year

Compute the present value of an annuity of $ 699 per year for 19 years, given a discount rate of 6 percent per annum. As