Computer Science
posted by James
Question #1.
1. Say that L is regular over 0, 1. Is the set, {xx = 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}.
Respond to this Question
Similar Questions

GEOMETRY
is it true that the sides of regular polyhedron although having to be the same polygon, do not have to be regular polygons? 
Statisics
35%of adult Americans are regular voters. A random sample of 250 adults in a mediumsize college town were surveyed, and it was found that 110 were regular voters. Estimate the true proportion of regular voters with 90% confidence … 
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 … 
Language Arts Help!!!!!
Identify two regular and two irregular polygons in your home or community. How do you know they are regular or irregular? 
statistics
What is your conclusion based on the following data? 
Math
The price of a television set on sale is $360. This is two third of the regular price. Find the regular price? 
Computer Science (please help )
Prove that if A is any language over the alphabet {0}, then A* is regular. 
math
Identify two regular and two irregular polygons in your home or community. How do you know they are regular or irregular? 
Math Help Please ASAP
I need someone to write this out for me like in a discussion so I can read it and write it in my own words please ASAP! Identify two regular and two irregular polygons in your home or community. How do you know they are regular or … 
math(Help me plz)
Identify two regular and two irregular polygons in your home or community. How do you know they are regular or irregular?