1 answer

HW03 - 1 to 4 Problem 1 Find a regular expression for the set ^a"bm: (n...

Question:

HW03 - 1 to 4

Problem 1 Find a regular expression for the set ^abm: (n + m) is odd Problem 2 Give regular expressions for the following la

Problem 1 Find a regular expression for the set ^a"bm: (n + m) is odd Problem 2 Give regular expressions for the following languages. 3. The complement of L 4. The complement of L2 Problem 3 Find a regular expression for L = {w: na(w) and nb(w) are both even } Problem 4 Find dfa's that accept the following languages A. L-L(ab a)UL((ab) ba)

Answers

Problem 1

Grammar
S -> X | Y
X -> aaX | aA
Y -> aaY | bB
B -> bbB | epsilon

Explanation
case 1: X - n is odd and m is even
case 2: Y - n is even and m is odd

Problem 2

1. Regular expression: aaa+(epsilon + b + bb + bbb + bbbb)
2. Regular expression: (epsilon + a + aa + aaa)(epsilon + b + bb + bbb + bbbb)
3. Regular expression: (epsilon + a + aa)b* + a*bbbbb+
4. Regular expression: aaaa+b* + a*bbbbb+

Maximum of 4 sub parts are answered per post but I went ahead and solved one more.

Please post accordingly.

.

Similar Solved Questions

1 answer
12. Explain why employees typically prefer being paid on a time basis. 13. What factors create...
12. Explain why employees typically prefer being paid on a time basis. 13. What factors create the link between wages and productivity that is at the heart of efficiency wage model? 14. Wages tend to rise as tenure with one's employer increases. There are three sets of theoretical explanations f...
1 answer
Ramos Company has the following unit costs:    Variable manufacturing overhead $ 13 Direct materials 12...
Ramos Company has the following unit costs:    Variable manufacturing overhead $ 13 Direct materials 12 Direct labor 17 Fixed manufacturing overhead 10 Fixed marketing and administrative 8 What cost per unit would be used for product costing under full abso...
1 answer
Figure out whether each of the substances whose formulas are given in the multiple choices are acidic, basic, or neutral...
Figure out whether each of the substances whose formulas are given in the multiple choices are acidic, basic, or neutral and then pick the correct statement. a) AlCl3 is acidic. b) K2SO4 is acidic. c) Fe(ClO4)3 is basic. d) H2O is acidic. e) Na2SO3 is acidic....
1 answer
For this week’s Discussion, review the priority areas established by these two organizations from your Learning...
For this week’s Discussion, review the priority areas established by these two organizations from your Learning Resources: Healthy People 2020 framework (USDHHS, 2010) United Nations (UN, n.d.) Then select one priority area from each of these two organizations that you believe might advance ...
1 answer
Problem 5. The 4000-kg truck and a 2000-kg car are traveling with the free-rolling velocities shown...
Problem 5. The 4000-kg truck and a 2000-kg car are traveling with the free-rolling velocities shown just before they collide. After the collision, the car moves with a velocity of 18 km/h to the right relative to the truck. Determine the coefficient of restitution between the truck and car and the l...
1 answer
An object located 30.0 cm in front of a lens forms an image on a screen...
An object located 30.0 cm in front of a lens forms an image on a screen 7.80 cm behind the lens. (a) Find the focal length of the lens. cm (b) Determine the magnification (c) Is the lens converging or diverging? diverging converging...
1 answer
2. A monopolist has a cost function given by TC 250+q+.004q2. The inverse market demand for...
2. A monopolist has a cost function given by TC 250+q+.004q2. The inverse market demand for boxes is given by p 8-.0010. The monopolist is currently able to exclude rivals from the market because of a special governmental zoning rule. (a) What is its output and what price does it charge for boxes? (...
1 answer
What is the unknown compound given the IR and H NMR
what is the unknown compound given the IR and H NMR 2.35 2 12 10 PTSId: 4096 06 S8 08 SL OL S9 09 009 L 00SS 8 8 8 ωω して乙乙ヤ切0, g 9 0610 1686 18 8 2.35 2 12 10 PTSId: 4096 06 S8 08 SL OL S9 09 009 L 00SS 8 8 8 ωω して&...
1 answer
Check Presidio, Inc., produces one model of mountain bike. Partial information for the company follows: Required:...
Check Presidio, Inc., produces one model of mountain bike. Partial information for the company follows: Required: 1. Complete Presidio's cost data table. 2. Calculate Presidio's contribution margin ratio and its total contribution margin at each sales level indicated in the cost data table a...
1 answer
How do you determine the amplitude, period, and shifts to graph #y=2cos2x#?
How do you determine the amplitude, period, and shifts to graph #y=2cos2x#?...
1 answer
What is the event in the US health care system that is influencing change
What is the event in the US health care system that is influencing change...
1 answer
14. Determine the discharge of the pipe and the pressure at point B. Neglect head losses...
14. Determine the discharge of the pipe and the pressure at point B. Neglect head losses and assume that a = 1 Di T 1.5 m Water - 40 cm diameter 3.5 m - 20 cm diameter nozzle 15. One expression for the Reynolds number is Re-V,d V a. Since the Reynolds number must be dimensionless, what are the units...
1 answer
Current Attempt in Progress Suppose the following data were taken from the 2022 and 2021 financial...
Current Attempt in Progress Suppose the following data were taken from the 2022 and 2021 financial statements of American Eagle Outfitters. (All numbers, including share data, are in thousands.) 2022 2021 pport Current assets $963,700 $931,250 Total assets 2,017,700 1,750,250 Current liabilities 419...
2 answers
Please answer ALL parts of these questions and show all work. I will rate my answer....
Please answer ALL parts of these questions and show all work. I will rate my answer. Thank you! . E. Questions Consider the cylinder case. The uncertainty in any one measurement of the density can be determined in the following way. (a) Take the instrumental limit of error associated with the Verni...
1 answer
3. (1 point) You have 2 filters, red and orange. You shine white light through the...
3. (1 point) You have 2 filters, red and orange. You shine white light through the red filter and measure the wavelengths it passes (675 - 700 nm). You then do the same for the orange filter and find that it passes 650 - 680 nm. If you shine white light through both filters, which wavelengths, if an...
1 answer
Which compound/s (water, acetone, ethanol, hexane, decane, 1-decanol, sodium chloride, and/or iodine) do you think will...
Which compound/s (water, acetone, ethanol, hexane, decane, 1-decanol, sodium chloride, and/or iodine) do you think will be soluble in hexane and explain why. You must discuss intermolecular forces in your explanation....