adplus-dvertising
frame-decoration

Question

The following deterministic finite automata recognizes:

a.

Set of all strings containing ‘ab’

b.

Set of all strings containing ‘aab’

c.

Set of all strings ending in ‘abab’

d.

None of the above

Answer: (d).None of the above

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. The following deterministic finite automata recognizes:

Similar Questions

Discover Related MCQs

Q. The regular expression given below describes:

r=(1+01)*(0+λ)

Q. Which of the following language is regular?

Q. Which of the regular expressions corresponds to this grammar ?

S → AB / AS, A → a / aA, B → b

Q. Which of the following strings is in the language defined by grammar S→0A, A→1A/0A/1

Q. The logic of pumping lemma is a good example of:

Q. Let A = {x | -1< x< 1} = B. The function f(x)=x/2 from A to B is:

Q. Which sentence can be generated by S→d/bA, A→d/ccA:

Q. Regular expression a+b denotes the set:

Q. Which of the following is not true?

Q. Identify the language which is not context - free.

Q. The context-free languages are closed for:

(i) Intersection                          (ii) Union
(iii) Complementation             (iv) Kleene Star

Q. Grammars that can be translated to DFAs:

Q. The language accepted by a Push down Automata:

Q. In parallel algorithm design, the process of grouping tasks into larger tasks in order to improve performance:

Q. Recursive Descent Parsers are a type of:

Q. If language L={0,1}*, then the reversed language L^R =

Q. Let r = a(a + b)*, s = aa*b and t = a*b be three regular expressions.
Consider the following:

(i) L(s) ⊆ L(r) and L(s) ⊆ L(t)
(ii) L(r) ⊆ L(s) and L(s) ⊆ L(t)

Choose the correct answer from given below:

Q. Consider the language L given by

L = {2^(nk) ∣ k>0, and n is non-negative integer number}

The minimum number of states of finite automaton which accepts the language L is

Q. The number of substrings that can be formed from string given by

a d e f b g h n m p

is

Q. Consider the following two languages:

L1 = {x ∣ for some y with ∣y∣ = 2^∣x∣,xy ∈ L and L is regular language}
L2 = {x ∣ for some y such that ∣x∣ = ∣y∣, xy ∈ L and L is regular language}

Which one of the following is correct?