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

Which number is a prime number? A. 3 B. 4 C. 8 D. 12
Lucas has a muscular disorder, making it difficult for him to play sports that require accurate muscle control. Which of the following does he have? A. impairme
In 1896 japan convinced who to open its ports to trade with japan
what is the essence to good poetry?
Using ohm's law, determine the amount of power dissipated in a 5.6k ohm resistor connected to a 5v dc source.
First one = AD or DE Second one= FG or BC
A mixture of gaseous sulfur dioxide and oxygen are added to a reaction vessel and heated to 1000 k where they react to form so3(g). if the vessel contains 0.669
What are the types of pre-writing strategies? A.brainstorming, listing, freewriting, clustering, mapping, drawing B.brainstorming, webbing, brainwriting, sp
Which characteristic describes an old river? A. Has no meanders B. Has a low stream gradient C. Has no tributaries D. Is near headwaters
(51) Help please geometey