c. S-al aA |B A - aBB | E B- Aa | b

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question
1.
Convert the following CFG in Chomsky Normal Form.
a. S- DBC | Ba
B- OB1 | 01 |e
C- aCb | aC | Bb
D - bD | D
b. S- ax | bY | b| ZZc
X- Yaa | abz | e
Y- EXXB | ab | cZ
Z-a|b| XZ | E
c. S-a| aA |B
A - aBB | E
B - Aa | b
d. Q. - 0Q, 1 102
Q. - 0Q, I 10. 18
Q2 - 0Q, | 103 E
Q - 00,1 10, E
Q. - 00, 1 10, |E
e. S- AU I BV I albIE
T- AU I DV i aib
UTA
V-TB
A- a
B- b
Transcribed Image Text:1. Convert the following CFG in Chomsky Normal Form. a. S- DBC | Ba B- OB1 | 01 |e C- aCb | aC | Bb D - bD | D b. S- ax | bY | b| ZZc X- Yaa | abz | e Y- EXXB | ab | cZ Z-a|b| XZ | E c. S-a| aA |B A - aBB | E B - Aa | b d. Q. - 0Q, 1 102 Q. - 0Q, I 10. 18 Q2 - 0Q, | 103 E Q - 00,1 10, E Q. - 00, 1 10, |E e. S- AU I BV I albIE T- AU I DV i aib UTA V-TB A- a B- b
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Knowledge Booster
Internet
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education