Question: 1. For = { a, b }. Draw a DFA that accepts the language L, where L = { w =an bm | n %
1. For = { a, b }. Draw a DFA that accepts the language L, where L = { w =an bm | n % 2 = 1 AND m % 2 = 1 }. In other words, the number of as and bs is both odd, but all the as must precede all the bs.
2. For = { a, b }. Draw a DFA that accepts the language L, where L = { w = bk a3n+k | k equals 0, 1 or 2, and n >= 0 }. In other words, the number of bs in the string is equal to the remainder of the (number of as in the string) divided by 3, and all the bs precede all of the as in the string.
Thanks a lot for your help!!!
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
