Non Deterministic Finite Automata Questions

MCQ bookmark_border

21.

An NFA may be converted to a DFA using __________

A

Induction

B

A construction

C

Contradiction

D

Compilation

Correct Answer: B

subset construction is used to convert a NFA into DFA.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

22.

The subset construction shows that every NFA accepts a __________

A

String

B

Function

C

Regular language

D

Context-free language

Correct Answer: C

Like DFAs, NFAs only recognize regular languages.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

23.

Construct a NDFA for the following regular expression.
(a?b)*aba(a?b)*

A

B

C

D

None of the mentioned

Correct Answer: A

The NDFA initially takes either a or b followed by a then b then reaches the final state or takes iterations of a or b to reach the final state.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

24.

Which is the application of NFA?

A

A regular language is produced by union of two regular languages

B

The concatenation of two regular languages is regular

C

The Kleene closure of a regular language is regular

D

All of the mentioned

Correct Answer: D

As per its definition.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

25.

For every NFA a deterministic finite automaton (DFA) can be found that accepts the same language.

A

True

B

False

C

n>

Explanation : Therefore it is possible to convert an existing NFA into a DFA for the purpose of implementing a simpler machine. Which is executed by using the powerset construction.

D

div class="v-slide-group__next v-slide-group__next--disabled">

Explanation : Therefore it is possible to convert an existing NFA into a DFA for the purpose of implementing a simpler machine. Which is executed by using the powerset construction.

Correct Answer: A

Therefore it is possible to convert an existing NFA into a DFA for the purpose of implementing a simpler machine. Which is executed by using the powerset construction.