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

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? 
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 … 
statistics
What is your conclusion based on the following data? 
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 … 
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?