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

Respond to this Question

First Name

Your Answer

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 …
  7. Computer Science (please help )

    Prove that if A is any language over the alphabet {0}, then A* is regular.
  8. math

    Identify two regular and two irregular polygons in your home or community. How do you know they are regular or irregular?
  9. 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 …
  10. 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?

More Similar Questions