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

What is the average speed of an object that travels 50 meters in 2 seconds? Select one: a. 100 m/s b. 25 m/s c. 50 m/s d. 2 m/s
this should be pretty intense ​
What is one of the four basic principles of the 1628 Petition of Right?
The city-state of Athens was an important part of Greek civilization because it introduced the concept of "rebirth." key trade routes. the rise of a large empir
.3 3. True or False? For any integer m, 2m(3m + 2) is divisible by 4. Explain to get credit.
In the figure below, if angle T measures 130 degrees, what is the measure of angle Q?
why nichrome wire is used as heating element? ​
What is one of the four basic principles of the 1628 Petition of Right?
Find the value of -36+(-9)+14+(-31)-(-66)
Prove that n is odd if and only if 3n + 6 is odd by contradiction.