Question

1. Consider the following regular expressions: • R1 = (b*a)* • R2 = (ab*)* + (a*b)*...

1. Consider the following regular expressions:

• R1 = (b*a)*

• R2 = (ab*)* + (a*b)*

For each of the following strings, answer one of the following:

the string is accepted only by R1

the string is accepted only by R2

the string is accepted by BOTH R1 and R2

the string is accepted by NEITHER R1 nor R2

__bbaa    A. Only R2

__abb B. NEITHER R1 nor R2

__aba C. BOTH R1 and R2

__abba D. Only R1

__babab

__aabab

Math   Advanced-Math   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
For each of the following regular expressions, give 2 examples of strings that are in the...
For each of the following regular expressions, give 2 examples of strings that are in the language described by the regular expression, and 2 examples of strings that are not in that language. In all cases the alphabet is {a,b}. ab*ba* (a ∪ ε)b* (a ∪ b)ε*(aa ∪ bb)
Find a regular expression to describe: The set of all strings over the alphabet {a, b,...
Find a regular expression to describe: The set of all strings over the alphabet {a, b, c, d} that contain exactly one a and exactly one b So, for example, the following strings are in this language: ab, ba, cccbad, acbd, cabddddd, ddbdddacccc and the following strings are NOT in this language: a, ccbc, acbcaaacba, acacac, bcbbbbbca, aca, c, d, b
Please answer ASAP Database Consider the relation scheme R = {A, B, C, D, E} with...
Please answer ASAP Database Consider the relation scheme R = {A, B, C, D, E} with the FDs A --> BC CD --> E Consider the following decompositions: (4.a) R1 = {A, B, C} and R2 = {C, D, E} (4.b) R1 = {A, B, C} and R2 = {A, D, E} (4.c) R1 = {A, B} and R2 = {A, C, D, E} (4.d) R1 = {A, B, C}, R2 = {C, D, E} and R3 ={A, D}. For...
(20 pts each) Read the following set of instructions, and answer questions. or r1, r2, r3...
(20 pts each) Read the following set of instructions, and answer questions. or r1, r2, r3 or r2, r1, r4 or r1, r1, r2 Assume the following cycle times for each of the options related to forwarding: Without forwarding With full forwarding With only ALU-ALU forwarding 250ps 300ps 290ps ALU-ALU forward means there is only data forward from EX/MEM to ID/EX (which is from the output of the ALU to the input of the ALU), and no data forwarding from...
Consider these relations on the set of integers R1 = { (a,b) | a < b...
Consider these relations on the set of integers R1 = { (a,b) | a < b or a ≥ b} R2 = { (a,b) | a + b < 5 } R3 = { (a,b) | a <= b } R4 = { (a,b) | a = b +3 } R5 = { (a,b) | a < b - 1 } R6 = { (a,b) | a + 2 > b } Choose following pairs that fit at least four...
In the figure ε1 = 4.47 V, ε2 = 1.05 V, R1 = 5.46 Ω, R2...
In the figure ε1 = 4.47 V, ε2 = 1.05 V, R1 = 5.46 Ω, R2 = 2.85 Ω, R3 = 3.27 Ω, and both batteries are ideal. What is the rate at which energy is dissipated in (a) R1, (b) R2, and (c) R3? What is the power of (d) battery 1 and (e) battery 2?
Consider the following mechanism step 1: A+B --> AB step 2: AB+C --> AC+B -------------------------- overall:...
Consider the following mechanism step 1: A+B --> AB step 2: AB+C --> AC+B -------------------------- overall: A+C --> AC 1. Which species is an intermediate? 2. Which species is a catalyst?
The reactions: A→B, r1 =k1 A→C, r2 =k2CA give 67% selectivity to the desired product B...
The reactions: A→B, r1 =k1 A→C, r2 =k2CA give 67% selectivity to the desired product B at 75% conversion of A in a CSTR with a reaction time of 1 min with CAo =2 moles/liter. (a) What are the selectivity and conversion for this reaction and feed in a PFTR with τ = 1 min? (b) What are the conversion and selectivity in this reactor if CAo =4 mole/liter? (c) What τ and conversion will give 99% selectivity in a...
Two spacecraft are following paths in space given by r1=〈sin(t),t,t^2〉r1=〈sin⁡(t),t,t^2〉 and r2=〈cos(t),1−t,t^3〉.r2=〈cos⁡(t),1−t,t^3〉. If the temperature for...
Two spacecraft are following paths in space given by r1=〈sin(t),t,t^2〉r1=〈sin⁡(t),t,t^2〉 and r2=〈cos(t),1−t,t^3〉.r2=〈cos⁡(t),1−t,t^3〉. If the temperature for the points is given by T(x,y,z)=x^2y(5−z),T(x,y,z)=x^2y(5−z), use the Chain Rule to determine the rate of change of the difference D in the temperatures the two spacecraft experience at time t=2. (Use decimal notation. Give your answer to two decimal places.)
Consider a system with eight resources currently allocated as follows: Resource Allocated to Process R1 P4...
Consider a system with eight resources currently allocated as follows: Resource Allocated to Process R1 P4 R2 P1 R3 P5 R4 P7 R5 P2 R6 P8 R7 P3 R8 P6 The following sequence of additional resource requests is then processed. (Let REQ(A,B) denote process A's request for resource B.) REQ(P4, R2) REQ(P3, R6) REQ(P2, R1) REQ(P7, R7) REQ(P6, R1) REQ(P5, R7) The above sequence of requests do not cause a deadlock. Verify this fact by constructing a resource-allocation graph involving...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT