anynomous8028 anynomous8028
  • 03-03-2020
  • Computers and Technology
contestada

Let G be the grammar

S --> abSc | A
A --> cAd | cd

a) Give a left-most derivation of ababccddcc.
b) Build the derivation tree for the derivation in part (a).
c) Use set notation to define L(G).

Respuesta :

mudamoon97
mudamoon97 mudamoon97
  • 05-03-2020

Answer:

Explanation:

a) The Left-most derivataion for ababccddcc

S ⇒ AB

L.M.D

→ aAbB

→ aabbB

→ aabb CBd

→ aabb CCdd

b) Derivation tree for the derivation in part(a)

The attached diagram ilustrate the three derivation

c) To define L(G) with set notation

L(G) = {a ∧n b ∧n |n ≥ 0}.

Ver imagen mudamoon97
Answer Link

Otras preguntas

A projectile is fired into the air from the top of a 200-m cliff above a valley as shown below. Its initial velocity is 60 m/s at 60° above the horizontal. Calc
what is twelve less than a variable​
4 glue sticks cost $7.76. Which equation would help determine the cost of 13 glue sticks?
Energy transformation and production in the cell are the functions of which organelles?
A stock solution of magnesium chloride has a concentration of 120 mg mL. How many milliliters of the stock solution are required to prepare 1.5 L of 25 mg mL so
The perimeter of the isoceles triangle is 54. The ratio of the leg to the base is 7:4. Find the length of the base
(2 x 100) + (7 x 1) + (2 x 1/10) + (9 x 1/100) + (4 x 1/1000) as a decimal number
Can anyone help me ?
PLS HELP ME ON THIS QUESTION I WILL MARK YOU AS BRAINLIEST IF YOU KNOW THE ANSWER PLS GIVE ME A STEP BY STEP EXPLANATION!! The Hurricane Hunters took the follow
Which part of the respiratory system is where oxygen enters the bloodstream?