Discrete Mathematics and Its Applications, Seventh Edition

Published by McGraw-Hill Education
ISBN 10: 0073383090
ISBN 13: 978-0-07338-309-5

Chapter 13 - Section 13.3 - Finite-State Machines with No Output - Exercises - Page 875: 1

Answer

a) {000,001,1100,1101} b) {000,0011,010,0111} c) {00, 011, 110, 1111} d) {000000, 000001, 000100,000101, 010000, 010001, 010100, 010101}

Work Step by Step

Let A={0,11} and B= {00,01} Put A and B in the Given sets sets will be a) AB= {000,001,1100,1101} b)BA= {000,0011,010,0111} c)$A^2$= {00, 011, 110, 1111} d)$B^3$= {000000, 000001, 000100,000101, 010000, 010001, 010100, 010101}
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After 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.