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

You should make connections to historical context? True or false
WIN GIVE BRAINLIEST, 5 STARS, AND 15 POINTS BE QUICK Match the events to Washington's administration, or Adams' Administration. Whiskey Rebellion start of the
Mai biked 6 3 4 miles today, and Noah 4 1 2 biked miles. How many times the length of Noah’s bike ride was Mai’s bike ride?
¿Le (decir) tú la información? Sí, yo le (decir) todo.
Helppppp please (due tonight)
PLS HELP PLS OPTIONS ON THE PICTURE Pls... 26 POINTS!!!!!!!!!!
5 kilometers between two locations, how many centimeters on the map is it?
Which statement best describes the relationship between the two cylinders shown below? (Use 3.14 for π.) The volume of the cylinder on the left is greater. The
Taco Time Corporation is evaluating an extra dividend versus a share repurchase. In either case, $22,000 would be spent. Current earnings are $3.70 per share, a
Find the slope of the line through each pair of points ( 2, 1) , (16, 0)