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

No one has answered this question yet.

Answer this Question

Related Questions

Math - Given the following set, select the statement below that is true. V = {a...
math - Given the following set, select the statement below that is true. V = {a...
Discrete Math - In the questions below determine the size (i.e. cardinality) of...
Discrete Math - Consider the following relations on R, the set of real numbers a...
University Math - Let I denote the interval [0,oo). For each r ∈ I, ...
math - Let I denote the interval [0,oo). For each r ∈ I, define A={(x,...
Math help again... - I'm trying to set up the problem to this question, but ...
computer - How does a computer generated animation work? (Points: 5) The ...
Computer problem: related to finishing my homework - This is not a homework ...
Computer(Math) - Let C { x#y| x,y ∈ {0,1}* and x ≠ y} show ...

For Further Reading

First Name:
School Subject:
Answer: