subject : Theory of Computing

A .jff file as your answer to question 3

3. (40 points) ={a,b}, L={w: w starts with ab, ends with ba, #a(w)%2=0, and #)(w)%2=1}. For example, abbba e L; abababa e L; aba e L; W = baa & L both because w does not start with ab, and because w does not end with ba; w = abba & L because #)(w)%2=0; and w = ababba & L because #a(w)%2=1. Use JFLAP to create an FSM that accepts L. Submit your answer as a jff file. 3. (40 points) ={a,b}, L={w: w starts with ab, ends with ba, #a(w)%2=0, and #)(w)%2=1}. For example, abbba e L; abababa e L; aba e L; W = baa & L both because w does not start with ab, and because w does not end with ba; w = abba & L because #)(w)%2=0; and w = ababba & L because #a(w)%2=1. Use JFLAP to create an FSM that accepts L. Submit your answer as a jff file