Professional Documents
Culture Documents
Tut-2 Questions
Tut-2 Questions
Tut-2 Questions
Tutorial-2
Problem 1 Design a DFA for the language, over Σ = {a, b}, such that all strings in the language
(b) (∗) L2 = {x ∈ {0, 1}∗ | x contains two 0s separated by a substring whose length is a multiple of 3}.
Problem 3 Consider the language A = {w ∈ {0, 1}∗ | w starts with 0 but does not end with 00}
over alphabet Σ = {0, 1}. Design an NFA M such that L(M ) = A.
Problem 4 Let A be a language over alphabet Σ = {0, 1} such that w ∈ L if and only if the second
symbol of w is 0 and the second last symbol is 1. Design an NFA M such that L(M ) = A.