You must finish this exam within 24 hours of when you first read this. You can consult the textbook for the course and any notes or assignments from the course; you are not permitted to consult any other sources. You are not permitted to discuss anything about the test with anyone except the instructor until after the final deadline of Friday at 9:00.
The sales literature for the CHEF 3000 says "For an additional $1000 we will include a patch to the system which will fix the increment problem."
Explain why buying the patch would be a waste of money.
If L is regular, then since the set of regular languages is closed under finite transduction, we can proceed by building the following finite state transducer:
This yields the language L = {(a)* such that the number of as is even}
Since there is a DFA for L, notably:
We conclude that L is regular. What is wrong with this argument?