Home » Theory of Computation » Theory of computation miscellaneous » Question

Theory of computation miscellaneous

Theory of Computation

  1. Consider the machine M :

    The language recognized by M is
    1. {W ∈ (a, b)* | every a in W is followed by exactly two b's}
    2. {W ∈ (a, b)* | every a in W is followed by at least two b's}
    3. {W ∈ (a, b)* | W contains the substring abb}
    4. {W ∈ (a, b)* | W does not contain aa as a substring}
Correct Option: B

a is followed by two or more than 2b's so the language recognized by M is { W ∈ {a,b} * |.



Your comments will be displayed only after manual approval.