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

[tex]x(x + 16) = (x + 8) {?}^{2} [/tex]
Is the group of words a sentence or a sentence fragment? Over the cracks in the sidewalks. A. sentence fragment B. sentence
an estuary is an example of a marine biome
A document with a horizontal dimension greater than its vertical dimension is in _____ orientation. diagonal sideways portrait landscape
When writing a standard number in scientific notation, the first factor must have a value greater than or equal to 1 and less than?
Vladimir Lenin was the leader of the?
Find the equation of the plane through the point p=(2,3,4)p=(2,3,4) and parallel to the plane 5y−5x−5z=4.
Please help I will reward brainly ! Need done now
In the presidential election of 1860, the two candidates who received the most votes in the southern states were:
Briefly describe scientific notation. how is it useful for writing large and small​ numbers? how is it useful for making​ approximations?