Knowee
Questions
Features
Study Tools

how many number of states do we require for evaluating a string which has odd count of 0's odd count of 1's even count of 2'sa.14b.16c.4d.8

Question

how many number of states do we require for evaluating a string which has odd count of 0's odd count of 1's even count of 2'sa.14b.16c.4d.8

🧐 Not the exact question you are looking for?Go ask a question

Solution

To evaluate a string which has an odd count of 0's, an odd count of 1's, and an even count of 2's, we need to consider all possible combinations of these conditions.

Step 1: For the odd count of 0's, we need 2 states: one for when the count is even (initial state), and one for when the count is odd.

Step 2: Similarly, for the odd count of 1's, we also need 2 states: one for when the count is even (initial state), and one for when the count is odd.

Step 3: For the even count of 2's, we only need 2 states: one for when the count is even (initial state), and one for when the count is odd.

Step 4: Since these conditions can occur in any combination, we need to consider all possible combinations of these states. This gives us a total of 2 (for 0's) * 2 (for 1's) * 2 (for 2's) = 8 states.

So, the correct answer is (d) 8.

This problem has been solved

Similar Questions

The given automata will accept .........................a)even number of 0's and odd number of 1's.b)odd number of 0's and odd number of 1's.c)odd number of 0's and even number of 1's.d)even number of 0's and even number of 1's.

Identify the string set for the Σ {0,1} even count of zeros and odd count of onesa.{001,100,01,0000111,10101,0011}b.{0101,1010,1001,01000111,101001}c.{ε,001,100,0000111,101101}d.{111,001,100,0011100,0000111,10101}

18. The number of 1’s in the binary string is evenGroup of answer choicesParityOdd parityEven parityBinary sequence

even number of 0's and odd number of 1's.b)odd number of 0's and odd number of 1's.c)odd number of 0's and even number of 1's.d)even number of 0's and even number of 1's.

Number of states require to accept string ends with 10.

1/2

Upgrade your grade with Knowee

Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.