Friday
July 25, 2014

Homework Help: Computer Science

Posted by James on Saturday, November 3, 2012 at 11:32am.

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

Answer this Question

First Name:
School Subject:
Answer:

Related Questions

statistics - What is your conclusion based on the following data? A survey was ...
Language Arts Help!!!!! - Identify two regular and two irregular polygons in ...
Statisics - 35%of adult Americans are regular voters. A random sample of 250 ...
science - For the reproduction of yeast which type of suger is best,regular ...
calculus - Given the differential equations: (sin x)y′′+ xy′+(...
statistics - sample- a recent study reports that older adults who got regular ...
Math - A reduced fat cookie vontains 6g of fat per serving. In order for food to...
Math - Why won’t a regular octagon tessellate the plane by itself? Describe a ...
math - A regular pentagon and a regular octagon cannot tessellate on their own ...
math - the price of a t.v. set on sale is $360. this is 2/3 of the regular price...

Search
Members