Question: Problem 1: Write a regular expression that recognizes the following language over the alphabet {a,b}: Any string containing the letters a and b, where the

Problem 1: Write a regular expression that recognizes the following language over the alphabet {a,b}: Any string containing the letters a and b, where the number of letters is not a multiple of three. (Note that 0 is a multiple of three.) Your regular expression should contain only a and b, and the metacharacters (, ), #, +, a ? and 1. Problem 2: Write a context free grammar that recognizes language from Problem 1. Your start symbol should be named S
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
