Question: answer quickly! this question must be done using JFLAP. so in a .jff file will upvote if correct = a 3. = {a,b}, L =
= a 3. = {a,b}, L = {w : (ab(w) % 3) = (# (w) % 2), and w ends with an a}. Construct a JFLAP TM that recognizes L, without using transitions from final states. You may find these test cases useful: Input Verdict Comment Reject s does not end with an a Reject (#..(a) % 3) = 0 # (# (a) % 2) = 1 Reject b does not end with an a Accept (#..(aa) % 3) = (# (aa) % 2) = 0 Reject (#.(ab) % 3) = (# (ab) % 2) = 1, but ab does not end with an a Accept (# (baa) % 3) = (# (baa) % 2) = 0 Reject (# (bba) % 3) = 0 # (# (bba) % 2) = 1 Accept (#Cabaa) % 3) (# (abaa) % 2) = 1 Reject (# (ababaa) % 3) = 2# (# (ababaa) % 2) = 0 abababa Accept (# (abababa) % 3) (# (abababa) % 2) = 0 b ab baa bba abaa = ababaa
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
