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

5. help me i’ll give you brainliest if u get this right
Name: __________________                        Date: ___________ Metaphors Worksheet (Meanings Part 2) [Animated image] A metaphor is a figure of speech that
How does the inheritance of dominant traits differ from the inheritance of recessive traits?
1 2 3 4 5 Question # 6 Multiple Choice Which of the following quantities has decreased with the advent of digital technology? quality of music production O long
FREEEEEEEEE points!!!!!!!!!!!!!!!!!!!!!!!!!!!!
Please help me ASAP
No Solutions One Solution Many Solutions -4x+5y=7 8x-10y=-15
What did you learn from this article? Write 2 sentences. You can use the sentence frames: I learned ____. Another thing I learned is _____.
Do you think the Voting Rights Act of 1965 was needed and was it stressful
Max and Ualan are musicians on a 101010-city tour together. Before each concert, a market researcher asks 333 people which musician they are more excited to see