Question: PLZ help and explain a little bit why the answer is that. In this question the alphabet is = {a, b}. Let R = (ba

PLZ help and explain a little bit why the answer is that.

In this question the alphabet is = {a, b}. Let R = (ba + bab) a and S = a b(a ba b) a .

(a) Give two examples of a string z that is both in R and in S (that is, z R S).

(b) Give two examples of a string x that is in R and is not in S (that is, x R S where S is the complement of S).

(c) Give two examples of a string y that is in S and is not in R (that is, y R S).

In each case briefly explain (using natural language) why your example strings have the required property.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q:

Please use this lecture video texts to answer the questions down below: Lecture 1: And. SPEAKER 1 I won't now want to take up proving the plaintiff's case by expert testimony. The standard or...

Q:

Please read this lecture video texts to answer the questions down below, all the information you need is on this DOCUMENT , do not use outside sources: Lecture 1: And. SPEAKER 1 I won't now want to...

Q:

hi Nikki, my name is Jessica nice to meet you so were gonna go ahead and start with a few questions. Would you be able to tell me what position youre interviewing for today? Yes Im interviewing for...

Q:

hi Nikki, my name is Jessica nice to meet you so were gonna go ahead and start with a few questions. Would you be able to tell me what position youre interviewing for today? Yes Im interviewing for...

Q:

from the lecture answer rhe questios below . tumps up if you dont recycle old answers from this page Solutions to Supply Chain Disruptions In the inter-connected global economy, many firms are...

Q:

Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...

Q:

uantitative Analysis BA 452 Homework 3 Questions Homework 3 covers the theory and applications in Lessons I-6 and I-7. This document has four parts: Objectives of doing your homework. Assignment of...

Q:

Hello, Please answer help following question about POD Cast below Also, can you use listed refence below to help answer question number 3 1. Cite the podcast and summarize the episode's key insights,...

Q:

Please analyze and contrast the Introduction and Literature Review of the articles below. Paul Krugman by Jason Briggeman30 Paul Krugman (1953-) was raised on Long Island "in a safe middle-class...

Q:

DAVID DOESN'T DELEGATE Overcoming an Individual's Immunity to Change AS ANY EXPERIENCED MANAGER will tell us, being an effective delegator is crucial to using everyone's time, skills, and knowledge...

Q:

On June 1, Cain delivered his 2007 automobile to Barr, the operator of a repair shop, for necessary repairs. Barr put the car in his lot on Main Street. The lot, which is fenced on all sides except...

Q:

Agnes Pockels (1862-1935) was able to determine Avogadro's number using only a few household chemicals, in particular oleic acid, whose formula is C18H34O2. (a) What is the molar mass of this acid?...

Q:

Are more likely to develop a friendship with someone in one of your classes or someone who lives next - door due to

Q:

fill in the yellow cells Billy's Exterminators, Inc., has sales of $817,000, costs of $343,000, depreciation expense of $51,000, interest expense of $38,000, and a tax rate of 21 percent. The firm...

Q:

5. If yes, then why?

Q:

6. How would you design your ideal position?

Q:

4. What reaction would you expect of employees at the conventional level?