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

Which resource do programmers sometimes have to refer to and use during planning the logical steps of the solution? a. pseudocode b. design documents c. compile
How does ignorance correlate with the power of propaganda?
what is the rate of change in velocity
why did the roaring twenties get its name
How does the brain control the endocrine system?
Shelby has ten $5 bills and thirteen $10 bills how much money does Shelby have in all
Elena brought 49 packets of red balloons,66 packets of blue balloons,and 35 packets of yellow balloons.Each packet contained 12 balloons.She mixed them up and g
what did the stamp act do? a.forced colonists to pay for newspapers b.raised the cost of locally-made beer and wine c.put a tax on tea coming from india d.put a
how do you say Avery in spanish.
Harmful effects of tobacco and alcohol.