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

What conflict does Germany still have?
Fill out blanks using the words: tiny, electrons (x2),shells, neutrons, protons(x2), nucleus, configuration 1.- Atoms consist of a central ___ containing proton
$9.60 for 4 pounds (HINT: $ per pound
If you throw your annoying little sister down the stairs with a force of 60 N and she weighs 30 kg. What’s her acceleration rate?
2= p-3 / 2 linear equation
find the missing segment
i will give brainliest plz help
How can I solve this
[ Choose ]Son las siete y veinticinco.Son las tres menos veinte.Son las dos y diez.Son las cinco menos veinte.
research and describe the reasons why the prophet migrated from Mecca