Monday
April 21, 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

probability - out of 250 students interviewed at a community college, 90 were ...
statistics - What is your conclusion based on the following data? A survey was ...
computer - What does tenure track, part time instructor of computer science does...
Math help again... - I'm trying to set up the problem to this question, but for ...
CSC 111 Intruduction to Computer Science - What does it imply to pursue a ...
English - Let's write down what you can do with the computer. 1. I use the ...
Computer Science - Help me please! I need help with Floating Point Notation when...
critical cognition - Can someone help me evaluate this hypotheses? Evaluate the ...
computer science - write a program to select the classes that you are taking(Ex...
algebra ineqUALITIES - can you check these tell if the number after the: color ...

Search
Members