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

anyone read the book the truth and lies of ella black
5- n/2=12 I need help its algebra
¿Crees que es positivo que directores y actores de habla hispana trabajen en Hollywood? ¿Por qué?
Figure 1 What is the genetic significance of crossing over during meiosis?
Which description most clearly defines tone in literature? A. The attitude the writer has towards the audience and the subject B. The opinlons the writer expres
According to "Katherine Johnson Biography," why were NASA astronauts worried about "putting their lives in the care of the electronic calculating machines"? The
NEED HELP WITH THIS PROBLEM ASAP!!!!!!!
6 is what percent of 40?
hi im new and i don't know what 2 do here so can i get help and i need some friends thx
How do you sign dates in ASL