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

Why does natural selection act on it’s self?
What neurotransmitter controls the somatic nervous system?.
How many times greater is one pound than one ounce.
Which 2 numbers multiply to 36 and add up to -15?
Felix fencing company has bid on a fencing job that will take six workers 40 hours to complete the number of hours to complete the job y varies inversely with t
Please help with this equationQuestions not that Hard its just Im really tired
Rehman invests his summer earnings of $3050. He invests part of the money at 8%/year, and the rest at 7.5%/year. After 1 year, these investments earn $242 in si
The photo shows a poison ivy rash. How does a person get a poison ivy rash? A. By having a specific organ stop working B. By breathing in a specific pathogen By
What does the quote 'practice makes perfect' mean?.
How is Social Mobility obtained in Capitalism? How is this different from Socialism and Communism?