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

A box is lowered using a rope. If the acceleration of the box, is 2.5 m/s2 (downward) and the tension in the rope is 31 N, what is the mass of the box (in kg)?
Suppose that 2 scientists use different measurement systems in their work. What problems might arise if they shared their data?
The ocular and objective lenses are found at the top and bottom of what part of a microscope?
wallpaper cost $2 per square yard how much would it cost to cover a rectangular wall that measures 15 feet by 21 feet
what is the solution to 1/3(s-2)=s+4
write the number in two other forms
what is the value for the expression -5+ 5
What is a scale on a map?
2h/3-1/4=1/3 solve and show your steps
kilo-  -  1,000deka-  -  10How much larger is a kilo- than a deka-?