The transition function for the language \(L=\{w \mid n_a (w) \text{ and }…

PYQ UGC NET 2015

The transition function for the language L={w∣na(w) and nb(w) are both odd}L=\{w \mid n_a (w) \text{ and } n_b(w) \text{ are both odd} \} is given by:

𝛿(𝑞0,𝑎)=𝑞1;𝛿(𝑞0,𝑏)=𝑞2𝛿(𝑞1,𝑎)=𝑞0;𝛿(𝑞1,𝑏)=𝑞3𝛿(𝑞2,𝑎)=𝑞3;𝛿(𝑞2,𝑏)=𝑞0𝛿(𝑞3,𝑎)=𝑞2;𝛿(𝑞3,𝑏)=𝑞1

The initial and final states of the automata are

  1. A.

    𝑞0 and 𝑞0 respectively

  2. B.

    𝑞0 and 𝑞1 respectively

  3. C.

    𝑞0 and 𝑞2 respectively

  4. D.

    𝑞0 and 𝑞3 respectively

Attempted by 208 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…