# Computer Science

posted by James

Question #1.
1. Say that L is regular over 0, 1. Is the set, {x|x = 0y,y ∈L } also regular?

2. For two regular languages
(a) Is M*L=L*M for any alphabet?
(b) Is it true if the alphabet is only {0,1}?
(c) Is it true if the alphabet is only {0}?

3. If L is regular, is the language of all prefixes of L regular? How about all the suffixes of L?
Example: If L={abc,d} then the prefix language of L is {abc,ab,a,e,d}. The suffix language of L is {e,c,cb,cba,d}.

## Similar Questions

1. ### math

The exterior angle of a regular polygon is the angle formed by an extended side and the adjacent side. c) How do the central angel and the exterior angle of a regular pentagon compare?
2. ### GEOMETRY

is it true that the sides of regular polyhedron although having to be the same polygon, do not have to be regular polygons?
3. ### Statisics

35%of adult Americans are regular voters. A random sample of 250 adults in a medium-size college town were surveyed, and it was found that 110 were regular voters. Estimate the true proportion of regular voters with 90% confidence …
4. ### Math/statistics

Thirty five percent of adult americans are regular voters. A random sample of 250 adults in a medium size college town were surveyed, and it was found that 110 were regular voters. Estimate the true proportion of regular voters with …
5. ### statistics

What is your conclusion based on the following data?
6. ### Computer Science

Write a regular expression defining strings that begin with an a and end with a b and can contain any number (including zero) of c's or d's in the middle. Every c that is in the string must be followed by at least one d. Construct …