Post a New Question

Computer Science

posted by .

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
School Subject
Your Answer

Similar Questions

  1. GEOMETRY

    is it true that the sides of regular polyhedron although having to be the same polygon, do not have to be regular polygons?
  2. 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 …
  3. 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 …
  4. Language Arts Help!!!!!

    Identify two regular and two irregular polygons in your home or community. How do you know they are regular or irregular?
  5. statistics

    What is your conclusion based on the following data?
  6. Math

    The price of a television set on sale is $360. This is two third of the regular price. Find the regular price?
  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

Post a New Question