### Question:
ExponentialSizeDFA { public static boolean match(String input) { return false; }  static boolean match(String input);  }### Answer:
@Test public void test() { Random r = new Random(); for (int i = 0; i < 1000; i++) { String s = Integer.toBinaryString(r.nextInt(Integer.MAX_VALUE)); Assert.assertTrue(ExponentialSizeDFA.match("0" + s)); Assert.assertFalse(ExponentialSizeDFA.match("1" + s)); } }