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

Relationships have _____ stages.
Which is a feature of a search engine
What is the period of the function y=3(tan 6x)?
Select the items that the West wanted from the national government. high tariffs cheap land publicly financed roads strong army and navy
Which element reacts spontaneously with 1.0M HCl (aq) at room temperature? (1) copper (3) silver(2) gold (4) zinc
Which farming practice causes the least harm to the environment? (1) using natural predators to reduce insect numbers (2) adding chemical fertil
If the volume for 3-D polyhedra A is 200 cm3 and the volume for 3-D polyhedral B is 800 cm3, how many times bigger is the volume of pyramid B than pyramid A? A.
If more solvent is added to a solution, what happens to the concentration of the solution?
The Twelfth Night: ShakespeareWhat makes Malvolio believe that the forged love letter from Maria is truly from Olivia?  A.Olivia tells Malvolio that she is in l
Which of the following is NOT a problem associated with urban sprawl? a. blocking high views b. destroying animal habitats c. overrunning farmland d. reducin