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

Solve each system of inequalities by graphing. x-2y<3 2x+y>8
Can you think of at least 3 ways tephra can be harmful to humans or to the earth
Ok what about ring the number that is 10 less than 82
If you heard a famous ragtime song produced during the Tin Pan Alley era, which musician would you most likely be listening to? Robert Johnson Chuck Berry Scott
What is one job of RNA? A. unraveling DNA B. manufacturing nucleotides C. carrying genetic information D. giving shape to chromosomes.
Stare decisis" means “let the decision stand.” This concept is influential in our legal system and is most closely related with which legal term? a habeas corpu
if the diameter of a circle is 25 inches, how long is the radius?
colonists who wanted the king to say in charge
Simplify n+n+n+n ?????
Solve any method: 9x^2+9x=4?? PLEASE I DONT WANT A LONG ANSWER THAT WOULD CONFUSE ME IF YOU CAN GET TO THE POINT THANKS