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

Why did the Old Order lose control?
PLEASE HELP What is one major idea that appears in U.S. literature from the late 1700s and early 1800s? a. the effects of living in a multicultural society b.
David is giving an interview. His potential employer (interviewer) has answered David’s queries. The interview is about to end. What is the next step that David
During the 1980s, the average emission of carbon from burning fossil fuels on Earth was 5.438 petagrams (Pg) of carbon per year in the form of CO2. (a) How many
Which expression is equivalent to square root 2x^5/18? Assume x>_0.
for which of the following materials could you use the strategy of making inferences will reading A) essays B) fiction C) biography D) all of above
Mi hermano es muy atlético pero no es bueno en los deportes porque ________ muy perezoso. Thanks!
Which one of the following is true regarding the effects of Glen Canyon Dam on the Grand Canyon?
Find the percent: 5% of 200
In ABC, a = 6, b = 5, and c = 8. Cos A equals A. 75/80 B. 53/80 C. 23/80 D. 53.60