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

Consider the following code segment. a b - true с ← true REPEAT UNTIL (a AND b NOT C false с b с DISPLAY a DISPLAY b DISPLAY C What is displayed as a result of
please help me answer this
Insert the correct symbol 5 _ 4
limestone or marble is extremely vulnerable to corrosion by acid deposition. A. true B. false
The function h is defined by h(x)=3x^(2 )+2. Find h(4x)
The HCF and LCM of two numbers x and y are respectively 27 and 2079 if x is divided by 9 the quotient is 21 then find y
Select the correct answer. 1 Ben works as an accountant at a shipping company. While managing the financial invoices, he noticed that there was a tax that his c
Which factors may increase the likelihood of a person using drugs?a.experiencing depressionb.family members using drugsc.favorite celebrities using drugsd.havin
Subject verb agreement “either the car or the cyclist _____ responsible for the accident”
What plague finally convinces Ramses II to let the Hebrews go? Why?