Determining the closure under operation

Assignment Help Computer Engineering

Reference no: EM1315344

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.

Reference no: EM1315344

Questions Cloud

Price discrimination by airline : Assume an airline flying on the Charlotile - Chicago route has estimated the demand curves for three different types of customers: business

Tobies operate a small deli downtown : Tobies operate a small deli downtown. The deli business is monopolistically competitive.

Find the induced current in the coil : A jumper in the long jump goes into the jump with a speed of 12.0 m/s at an angle of 20 degrees above the horizontal. How far does the jumper jump.

Strong or weak correlation : What does r 2 of .73 tell us? Is this a strong or weak correlation? How can you tell?

Determining the closure under operation : 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.

When the first one crosses the finish line : A 2.46×10^4 rocket blasts off vertically from the earth's surface with a constant acceleration. Throughout the motion considered in the problem, suppose that remains constant. Inside the rocket, a 15.10 instrument hangs from a wire that can support a..

An airline transportation consultant offers the ceo : An airline transportation consultant offers the CEO of Blue Star struggling new commercial airline company

What is the angular speed of the mass : A superhero flies 287 meters from the top of a tall building at an angle of 17 degrees below the horizontal. What is the vertical component of the superhero's displacement? Answer in units of meters. The horizontal is 274.459 meters and the vertical ..

Which of these methods of encouraging growth : Which of these methods of encouraging growth would you suggest for the typical company in Hong Kong also Singapore

User Account

All Pages