in Theory of Computation
375 views
0 votes
0 votes

For a binary string x = a0a1 · · · an−1 define val(x) to be the value of x interpreted as a binary number, where a0 is the most significant bit. More formally, val(x) is given by
How many minimum states will be in a finite automaton that accepts exactly the set of binary strings x such that val(x) is divisible by either 4 or 5.

Ans is 5 or 20?

in Theory of Computation
375 views

3 Comments

5 for nfa

20 for dfa
0
0
Ohh.. Then ans should be 5.
0
0

@Bikram Sir, Please provide solutions for this particular question.

0
0

Please log in or register to answer this question.

Related questions