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

D(1) =3 D(n) = d(n-1)-14
Click on the number until you find the right quotient. 36m5n5 ÷ (12m3) 9mn^2 7m^4n^2 3m^2n^5
Please help with the answer
Given f(x) = 10 - 2x, find f(7).
What is an opinion essay? ​
You are cycling along a flat road. What is the force that is pulling you downwards?
The inverse equation
How is 1984 a satire?
Which catalyzed reaction breaks up ozone? 2H2O2(l) right arrow with upper M n upper O subscript 2 above it. 2H2O(l) + O2 O3 + O Right arrow with upper C upper S
After soccer practice coach Miller goes to the roof of the school to retrieve the event soccer balls the height of the school is 3.5 m a soccer ball which leave