Problem 2: Derive the formula for the number of strings formed from letters A, B, C that do not contain substrings BAA o
Posted: Sat May 14, 2022 4:31 pm
Problem 2: Derive the formula for the number of strings formed from letters A, B, C that do not contain substrings BAA or CAA. Your solution must consist of a recurrence equation, with a complete justification, followed by a solution of this recurrence, showing your work