John D.

asked • 12/03/15

No DFA question

Which of these four languages has no DFA? Select one:
a. {aibj: for every prime p with p < 1000000, i is congruent to j modulo p}.
b. {w: w in (a+b+c+...+z)* and w can be written as xyz where y occurs as a word in the King James Bible}
c. {w in (a+b+c)*: the number of b's in w is strictly between the number of a's and the number of b's}
d. {w in (a+b+c+...+z)*: w occurs as a word in the King James Bible}

1 Expert Answer

By:

Raymond B. answered • 04/02/21

Tutor
5 (2)

Math, microeconomics or criminal justice

Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.
Most questions answered within 4 hours.

OR

Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.