Posted by **James** on Saturday, November 3, 2012 at 11:32am.

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}.

## Answer This Question

## Related Questions

- statistics - What is your conclusion based on the following data? A survey was ...
- Computer Science (please help ) - Prove that if A is any language over the ...
- Statisics - 35%of adult Americans are regular voters. A random sample of 250 ...
- Language Arts Help!!!!! - Identify two regular and two irregular polygons in ...
- GEOMETRY - is it true that the sides of regular polyhedron although having to be...
- Math/statistics - Thirty five percent of adult americans are regular voters. A ...
- Math - The price of a television set on sale is $360. This is two third of the ...
- math - The exterior angle of a regular polygon is the angle formed by an ...
- Computer Science - Write a regular expression defining strings that begin with ...
- algebra - by 3 pounds of oranges apples for 7.50 the graph shows the price for ...

More Related Questions