Convert the following CFGs with unit productions into CNF: (i) S X X Y Y

Question:

Convert the following CFGs with unit productions into CNF:

(i)

S → X
X → Y
Y → Z
Z → aa

(ii)

S → SS I A
A → SS I AS I a

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Introduction To Computer Theory

ISBN: 9780471137726

2nd Edition

Authors: Daniel I. A. Cohen

See More Books

Question Posted: Sep 05, 2022 02:32 AM

See More Questions

Convert the following CFGs to CNF: (i) S SS I a (ii) S aSa I SSa I a (iii) S aXX X aS l bS l a (iv) E E + E E E*E E (E) E 7 The terminals here are + * ( ) 7. (v) S ABABAB A a I B b I (vi)...
AA and BB are two divisions of the ZZ Group. The AA division manufactures electrical components, which it sells to other divisions and external customers. The BB division has designed a new product,...
Convert the following condensed structures into skeletal structures (remember that condensed structures show atoms but few, if any, bonds, whereas skeletal structures show bonds but few, if any,...
Why are services important? Why is manufacturing important? What are nonmanufactured goods?
How does the market value of a stock differ from the book value of a stock?
Westgate Motor Homes Inc. issued bonds with a par value of $680,000 and a five-year life on January 1, 2020. The bonds pay interest on June 30 and December 31. The contract interest rate is 8%. The...
Derive an expression for the minimum allowable distance between east-west rows of solar collectors that will assure no shading of one row by the row immediately to the south. Use the law of sines and...
Three grams of musk oil are required for each bottle of Mink Caress, a very popular perfume made by a small company in western Siberia. The cost of the musk oil is 150 roubles per kilogram. (Siberia...
Magic Carpets Inc. sells a full line of area rugs, from top quality to bargain basement. Economic conditions have hit the textile industry, and Magic Carpets accountant is concerned that its rug...
Draw the products of the following acid-base reaction. Na draw structure conjugate base CH3-CEC-H + NANH2 draw structure conjugate acid
For consider the following nondeterministic PDA : In this machine, REJECT occurs when a string crashes. Notice here that the STACK alphabet is = {x) . Show that this PDA accepts the language of all...
In convert the following FAs into equivalent PDAs. a b h b b
a. Work out the area of the sector AOB. b. Calculate the area of the triangle AOB. c. Work out the shaded area. A B
Briefly describe how to select the best bid when planning a sporting event in your current city. What strategies are involved in this process of event bidding? What is important to know about the...
Using Fisher's definition of narration, can you think of any types of communicationother than jokes or phatic communicationthat don't fit within the narrative paradigm?
Students often feel that academic writing doesn't allow them to have their own voice or style. Do you feel that way? How do you try to incorporate elements of your personality into your writing while...
The teachers walked out three days ago, and gradually you are realizing that the real losers in this strike are your twenty-eight first-graders, most of whom come from disorganized, poverty-ridden...
Write a research essay/paper that addresses your point of view on a current ethical topic in the news. Your paper should include convincing evidence. Look in the newspaper or news website (CNN, NBC,...
What is the speed of the wave represented by y (x, t) = A sin (kx (t), where k = 6.0 rad/cm and ( = 5.0 rad/s?
Carlton Stokes owns and operates a car-detailing business named SuperShine & Detailing. For $150, Carltons business will hand wash and wax customers cars, vacuum the interior, and thoroughly clean...
A TV channel has a bandwidth of 6 MHz. If we send a digital signal using one channel, what are the data rates if we use one harmonic, three harmonics, and five harmonics?
We send a digital signal from one station on a LAN to another station. Is this baseband or broadband transmission?
A nonperiodic composite signal contains frequencies from 10 to 30 KHz. The peak amplitude is 10 V for the lowest and the highest signals and is 30 V for the 20-KHz signal. Assuming that the...
Write Matlab statements to perform the following operations. Store the values of x in an array X and use it to calculate y. Store the values of y in Y. For the function 4 sin x+6 y= calculate the...
12. A company wants to plan production and inventory levels for its new product for the next 4 months so as to minimize the inventory holding and production costs. Demand is anticipated to be 130,...
Cherry Blossom Products Inc. produces and sells yoga-training products: how-to DVDs and a basic equipment set (blocks, strap, and small pillows). Last year, Cherry Blossom Products sold 13,500 DVDs...

Convert the following CFGs with unit productions into CNF: (i) S X X Y Y

Question:

Step by Step Answer:

i S aaX X a...View the full answer

Introduction To Computer Theory

Students also viewed these Computer science questions