Computer Science

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

  1. 0
  2. 3
asked by James

Respond to this Question

First Name

Your Response

Similar Questions

  1. statistics

    What is your conclusion based on the following data? A survey was conducted to study the effects of weight loss from a low fat diet. Two random samples of 100 people each were selected. One group was put on the low fat diet and
  2. math

    how many nonempty subsets does a set with ten elements have... my question is what is a non empty subset i know for regular its 2^n
  3. Math

    The price of a television set on sale is $360. This is two third of the regular price. Find the regular price?
  4. Geometry

    Hi, I'm having a difficult time understanding a couple of Geometry questions on my homework and I'd really appreciate it if someone could answer them and explain to me how to get the same answer. Question 1: A regular pentagon has
  5. math

    the price of a t.v. set on sale is $360. this is 2/3 of the regular price. find the regular price.
  6. Chemistry

    I just need someone to check over my answers, I'm pretty confident in all of them! In which six-membered hydrocarbon rings are all of the C-C-C angles roughly the same, i.e., within 1o? Select ALL that apply. Question 1 options:
  7. Math HElP!!!!!!!!

    A group of students decided to look at rectangles that are spuare. They find that no matter what size square they drew, every square was similar to shape B in the Shapes Set and to all other squares. They found that all squares
  8. Teacher

    I'm having problems with this question. In a regular school, the mainstreaming\inclusion technique is A used only with visually impaired students B often impossible with behavior disordered students C frequently a positive
  9. Math

    Can somone help me with this word problem....thanks The cut-right company sells sets of kitchen knives. The basic set consists of 2 utility knives, 1 chef's knife. The Regular set consists of 2 utility knives, 1 chef's knife, and
  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? Give one example of each regular and irregular polygon that you noticed in your home or community. Do you

More Similar Questions