S 386 MIDTERM EXAM This is a closed book/notes exam. No electronic devises are allowed (calculators,...
S 386 MIDTERM EXAM This is a closed book/notes exam. No electronic devises are allowed (calculators, computers, ce phones, recorders, mp3, .. To get full credit you must show all details leading to your answer Ambiguous answers get no credit. DO 4 OUT OF 5 (Q, ,5.90, F) is a finite acceptor accepting a language L, write as i that 1. a. Suppose M quintuple an acceptor accepts L (the complement of L). b. Let L (aba, b3a2] be a language. Define a finite acceptor that accepts L and d