Discrete Mathematics with Applications 4th Edition

Published by Cengage Learning
ISBN 10: 0-49539-132-8
ISBN 13: 978-0-49539-132-6

Chapter 12 - Regular Expressions and Finite-State Automata - Exercise Set 12.1 - Page 790: 10

Answer

$(ab*|cb*)(ac|bc)$

Work Step by Step

using the convention about order of precedence to eliminate the parentheses in the $((a(b∗ )) | (c(b∗))) ((ac) | (bc))$ expression will be $(ab*|cb*)(ac|bc)$
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.