Answer
Constructing a derivation of 0^2 1^2 2^2 in the grammar given in
Example 7(in the text book).
Work Step by Step
Derivation of 0^2 1^2 2^2 is
S ⇒ 0SAB ⇒ 00SABAB ⇒ 00ABAB ⇒ 00 AABB ⇒ 001ABB ⇒ 0011BB ⇒ 00112B ⇒ 001122
Discrete Mathematics and Its Applications, Seventh Edition
by Rosen, Kenneth
Published by
McGraw-Hill Education
ISBN 10:
0073383090
ISBN 13:
978-0-07338-309-5
Chapter 13 - Section 13.1 - Languages and Grammers - Exercises - Page 856: 11
Update this answer!
You can help us out by revising, improving and updating this answer.
Update this answerAfter you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.
