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

) Mrs. Drake is a 75 y/o widow who lives with her daughter. Although she has enjoyed good health, her medical history includes moderate hearing loss and mild de
Christmas short greeting message ​
panoptic surveillance can: a) socialize individuals b) shape behavior and actions c) shapes the ideas that complete privacy should no longer be an expectation
Find the measure of each angle indicated.
at the world cup in qatar, fifa said it would issue yellow cards if players wore what item of clothing?
chromosomal mutations can affect multiple genes, true or false?
in the chapter example siblings sydney and harrison were having an argument about cleaning the toilet. which sibling had the stronger argument?
What was in Mr. Pignati’s room at the end of the hall?
need help for math. please help.
Kareem is preparing a presentation to persuade community members to donate to a local animal shelter. he shares two stories about abandoned dogs that were rescu