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

what value of x makes the in quantity 1/2 x greater than or less than 7 true
Blakemore discusses how the level of embarrassment children and teenagers feel changes over time. explain a situation in which you were embarrassed by something
Quadratic equations create a straight line when you graph them. True or false?
All of the "interrogativos" in Spanish must have an accent.
What’s the area of a circle to the nearest square foot with the radius of 7000 use 3.14 for pie A 43,960 B 49,000,000 C 615,440,000 D 153,860,000
Can you help me guys
find the 34th term of this sequence: -35, -49, -63, -77
13 true or false: you can slow down to look at a collision if you're curious.
Someone help please and can you teach me how to do this
Payton leaves to go on an 85 minute bike ride at 3:27 pm. Payton's family eats dinner at 5:45 pm. How much time will Payton have between finishing her bike rid