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

Can someone plsss help me in this.
Which of these sentences would best support the argument used in the passage? A. INDs may require a clinical study if the recommended dosage of the drug chan
A dart player throws a dart horizontally at a velocity of 12.7 m/s. The dart hits the board 0.39 m below the height from which it was thrown. How far away is th
Simplify: ((-2)4)3 A. – 27 B.(-2) c. (-2) 12 D. (-2)64
distance travelled = (ii) State the equation linking average speed, distance moved and time taken. v=¢ t​
Why did the United States have a negative relationship with Japan?
If p=8×10^5, 5×10^−2. Find p×q​
HELP! NO LINKS! GEOMETRY! Giving brainliest!!!!!!!!
Solve for x: [tex]\sf 4x+5=1+5x[/tex] Thanks
how to stop thinking about certain things and hobbies to occupy yourself with in your free time