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 do people create,structure,and change government
how many times greater is the value of the 7 in 640,700 than the value of the 7 in 67,040
jason owes $15 for last months gas bill also. the total amount of the two gas bills is spilt evenly among the 4 roommates
Which is an equation for the given word problem? After Joel deposits $25.50 into his savings account, his balance is $275.00. Which equation can be used to find
What is 6 divided by 6n equals 14
10.75 convert into fraction
Which population and environmental issues are affecting the economy of Indonesia? a. overcrowding and growing drought b. declining population and air pollutio
When France fell to the Nazis in 1940, President Roosevelt issued the first-ever ________ draft. A. wartime B. nationwide C. peacetime D. selective
is the relationship between the 7s in 7742 and the 7s in 7785 different in any way
A coil of wire with 100. circular turns of radius 8.00 cm is in a uniform magnetic field along the axis of the coil. The resistance is 40.0 O. At what rate, in