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 does William Faulkner present the events in scrambled order (out of their actual chronological order)
Identify the x-intercept and y-intercept of the line 2. – 5y = 20 Select one: a. The x-intercept is (2, 0) and the y-intercept is (0, -5). b. The x-intercept i
Liam must determine the inequality represented by the solution set on the number line. A number line going from negative 11 to negative 5. An open circle is at
Two force vectors point in opposite directions. If their magnitudes are 4.78 newtons and 7.87 newtons, then what is the magnitude of their sum?
names of cell organells​
In the United States, most people understand that they are expected to form a line and wait for their turn. That is an example of what type of rule?
WORTH 30 POINTS! Please help! i'm on time limit! Worth 30 points
Measurement of 1 and 2 are complementary. 1=x° 2= 3x+30°
Is conflict negative and positive
describe the positive effects on food chains of supplying water in dry regions​