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 type of fossil is a footprint
What was the main issue relating to Reconstruction that divided Republicans at the end of the Civil War? If you had been a member of Congress at the time, what
What is the product of 4 2\3 and 11 1\4?
A ballplayer catches a ball 3.0s after throwing it vertically upward. With what speed did he throw it, and what height did it reach?
What was the main difference between Dalton's model of the atom and the model that was first developed by the Greeks?
What Is the Difference Between a Civic Duty and a Civic Responsibility? Answer this question in a paragraph of three to five sentences. Be sure to give an examp
A quadrilateral can have four obtuse angles. True False
Rita _______ into the cellar. a. descended. b. rescinded. c. ascended. d. intended
The products available for purchase are the demand equilibrium point equilibrium price supply
Perform the indicated operation. x/x + 1 - 1/x - 1 + 2x/x^2 - 1 =