Class Test AFLL Revision

Question

How many states does the DFA and NFA constructed for the “set of all binary strings where the second last symbol will never be a 1” have?

Answer 1

Based on the given information, it is not possible to determine the exact number of honest and corrupt senators in Freedonia. All that can be inferred is that there is at least one honest senator and that given any two senators, at least one of them is corrupt.