Problem: Text: The figure illustrates a deterministic finite automaton using a state diagram. In the automaton, there are three states: S, S, and S (denoted graphically by circles). The automaton takes a finite sequence of 0s and 1s as input. For each state, there is a transition arrow leading out to a next state for both 0 and 1. Upon reading a symbol, a DFA jumps deterministically from one state to another by following the transition arrow. For example, if the automaton is currently in state S and the current input symbol is 1, then it deterministically jumps to state S. A DFA has a start state (denoted graphically by an arrow coming in from nowhere) where computations begin, and a set of accept states (denoted graphically by a double circle) which help define when a computation is successful.

Question: can a dfa have more than one final state?

OPTIONS:
- no
- yes
A: yes

Problem: Text: When she comes back to school, Holly tells Ali that she's pregnant but not in contact with the guy who did it. Tyler asks Holly what she wants from him after she shows up at his house, to which she responds for them to be together. While trying to sneak up on Tyler, he knocks her down, causing her lip to bleed. Holly tells Ali that she and Tyler slept together the night before he decides to tell her. Tyler and Ali meet at the beach, he tells her the truth and Ali says she never wants to talk to him again.

Question: does holly get pregnant in you get me?

OPTIONS:
- no
- yes
A: yes

Problem: Text: Cheers Beacon Hill is a bar/restaurant located on Beacon Street in the Beacon Hill neighborhood of Boston, Massachusetts, across from the Boston Public Garden. Founded in 1969 as the Bull & Finch Pub, the bar is best remembered internationally as the exterior of the bar seen in the hit NBC sitcom Cheers, which ran between 1982 and 1993.

Question: is there a bar called cheers in boston?

OPTIONS:
- no
- yes
A:
yes