1 answer

1. For each of the following regular expressions find a language (i.e., a set of strings)...

Question:

1. For each of the following regular expressions find a language (i.e., a set of strings) over A = {a,b,c} that can be repres
1. For each of the following regular expressions find a language (i.e., a set of strings) over A = {a,b,c} that can be represented/described by that expression. (6 points) a. bac + bc b. b*ac + bc C. b*ccca* a. 2. Find a regular expression to describe the given language: {b, ac, bac, bc, ..., b”ac, bc”, ... } (3 points)

Answers

1)

a)bac+bc

this regular expression accepts strings bac or bc

Language is {bac,bc}

b)b*ac+bc*

Language is {ac,,bac,bbac,,bbbac,.......,b,bc,bcc,bccc,,........}

this regular expression accepts set of strings starts with any number of b's and ends with ac or start with single 'b' and ends with any number of c's.

c)b*ccca*

Language is {ccc,bccc,ccca,bbccc,bbccca,bbcccaa,..............}

this regular expression accepts set of strings starts with any number of b's followed by three c's followed by any number of a's.

2)answer)

the language i s{b,ac,bac,bc,.....,b^n ac,bc^n,.......}

regular expression is b*ac+bc*

.

Similar Solved Questions

1 answer
Qd =8 - P. Qs = 2P + 2. What is the equilibrium price and quantity?...
Qd =8 - P. Qs = 2P + 2. What is the equilibrium price and quantity? a. P* = 2, Q* = 6 b. P* = 2, Q* = 4 c. P* = 3, Q* = 6 d. P* = 4, Q* = 8...
1 answer
QUESTION 3 Automobile airbags use the decomposition of sodium azide, NaN3, to provide gas for rapid...
QUESTION 3 Automobile airbags use the decomposition of sodium azide, NaN3, to provide gas for rapid inflation 2 NaN3(s) 2 Na (s) 3 N2(g). Using stoichiometry and the ideal gas law, calculate the mass (in g) of NaN3 required to provide 42 L of N2(g) at 28.3 C and 1.00 atm?...
1 answer
4. (31 pts) Provide the reaction products and indicate the type of reactions ( I, UL,...
4. (31 pts) Provide the reaction products and indicate the type of reactions ( I, UL, TE EZ) and optical activity (Yes or No) in the round rectangles, respectively. If reaction does not take place, indicate "No Reaction" in the box Draw 2 major products Reaction type Snd Draw 1 minor product...
1 answer
What is something that you have learned that you did not know before? What are the...
What is something that you have learned that you did not know before? What are the most important concepts,points,and topics you learned that you can take with you into your field/career? What are your thoughts about how you can apply all the information gained?...
1 answer
Find the equation of the tangent line to the function at a given point f(x)=e^-3x+1 ; (0,e)?
Find the equation of the tangent line to the function at a given point f(x)=e^-3x+1 ; (0,e)?...
1 answer
What is an agency relationship? What is managerial opportunism? What assumptions do owners of corporations make...
What is an agency relationship? What is managerial opportunism? What assumptions do owners of corporations make about managers as agents?...
1 answer
If you had an apportunity to participate in one sphere of political actions which one would...
If you had an apportunity to participate in one sphere of political actions which one would it be and why? political actions work place, community, government and the professional organization in nursing practice...
1 answer
A client who had a hysterectomy has a 200-mg dose of ciprofloxacin (Cipro) ordered to infuse...
A client who had a hysterectomy has a 200-mg dose of ciprofloxacin (Cipro) ordered to infuse in 30 minutes. At what rate should the nurse infuse the medication if the pharmacy provides 200 mg in a 100-mL bag of normal saline? (Record your answer using a whole number.) ___ mL/...
1 answer
Constants A particle with charge 5.60 nC is moving in a uniform magnetic field B(1.27 T)k,...
Constants A particle with charge 5.60 nC is moving in a uniform magnetic field B(1.27 T)k, The magnetic force on the particle is measured to be F = -(4.00x10-7 N )? + ( 7.60x10o-7 N. Part A Are there components of the velocity that are not determined by the measurement of the force? yes no Previous ...
1 answer
What do you think is an effective approach to deal with grievances? why do you feel...
what do you think is an effective approach to deal with grievances? why do you feel this approach is effective?...
1 answer
Correct answer with significant figures QUESTION 19 The correct answer (reported to the proper number of...
correct answer with significant figures QUESTION 19 The correct answer (reported to the proper number of significant figures) to the following is 12.75 x 1.3621 = 17.40 17.0 17.4 17.367 17.37 QUESTION 20 Il Proctorio is sharing your screen electrons, There are neutrons in an atom of 54 Xe. proto...
1 answer
Using a diagram, show the effect of changing cost of supplying health insurance (administrative cost of...
Using a diagram, show the effect of changing cost of supplying health insurance (administrative cost of insurance) on the demand for health insurance in the market....
1 answer
When hydrogen peroxide (H2O2) is used in rocket fuels, it produces water, oxygen, and heat. 2H2O2(l)⟶2H2O(l)+O2(g)ΔH=−196kJ...
When hydrogen peroxide (H2O2) is used in rocket fuels, it produces water, oxygen, and heat. 2H2O2(l)⟶2H2O(l)+O2(g)ΔH=−196kJ Part B: How many kilojoules are released when 3.05 moles of H2O2 reacts? Express your answer with the appropriate units. Part C: How many kilojoules are rel...
1 answer
3.Suppose the Baumol-Tobin model of money demand is correct. Everyone is alike and earn money income...
3.Suppose the Baumol-Tobin model of money demand is correct. Everyone is alike and earn money income of $30,000/year. Brokers charge a fee of $2 for every transaction. The money supply is $1000 per person. What is the equilibrium nominal interest rate? Suppose the Fed wants to reduce the interest ra...
1 answer
How can you tell if a nursing research article's sample size is adequate?
How can you tell if a nursing research article's sample size is adequate?...
1 answer
Detection risk for a test of details includes which of the following? I. Inherent risk II....
Detection risk for a test of details includes which of the following? I. Inherent risk II. The risk that the auditor will not detect a misstatement III. Control risk A. I and II only. B. I and III only. C. II only. D. I, II, and III....
1 answer
A family buys a house for which they assume a mortgage of $200,000. The annual mortgage...
A family buys a house for which they assume a mortgage of $200,000. The annual mortgage rate is 9% and is compounded monthly. The loan amortization period is 15 years and the mortgage payments will be made at the end of each month What is the monthly mortgage payment? What will be the outstanding l...