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

We cannot trust Frederick Douglass's account of his life because it is subjective. agree or disagree?
Karen has a mass of 53 kg as she rides the up escalator at woodley park station of the washington d. c. metro. karen rode a distance of 61.4 m, the longest esca
A geometric sequence is defined recursively by an = 3an-1. The 1st term of the sequence is 0.25. What is the explicit formula for the nth term of the sequence?
Night vision glasses detect energy given off by objects as 1ultraviolet waves. 2radio waves. 3 microwaves. 4infrared waves.
Struggles between popes and emperors (Pope Gregory and Henry IV)
What is the square root of 120040?
How do you graph y= -5
According to sociologist helen ebaugh, in the __________ stage of role exit, people realize that they must take some final action (such as quitting their job or
An administrative complaint is issued against a broker for failure to properly maintain his escrow account. the attorneys for the dre and the broker's attorney
What is the slope of a line perpendicular to 8x+9y=1