MyQuestionIcon

1

You visited us 1 times! Enjoying our articles? Unlock Full Access!

Fundamental Rights, Directive Principles of State Policy, Fundamental Duties

Consider the ...

Question

Consider the following $\in$ -NFA:

Number of final states in minimal DFA is ______

Open in App

Solution

Option (a)
It is clear that is accepting (a + b)
So only 1 state required.

Suggest Corrections

thumbs-up

0

Similar questions

Q. Consider the following DFA;

The number of states in the minimal. DFA obtained by applying minimization algorithm is equal to______.

Q. Consider the DFAs M and N given above. The number of states in a minimal DFA that accpets the language

L (M) \cap L (N)

L \subseteq {0, 1}^{*}

be an arbitrary regular language accepted by a minimal DFA with k states. Which one of the following languages must necessarily be accepted by a minimal DFA with k states?

Q. Consider the following DFA in which

s_{0}

is the start state and

s_{1}, s_{3}

are the final states.

What language does this DFA recognize?

Q. The number of states in the minimal DFA of the set of strings over {0, 1} which start with 000 or 111 is ________.

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

Fundamental Rights, Directive Principles of State Policy, Fundamental Duties

CIVICS

Watch in App

explore_more_icon

Explore more

Fundamental Rights, Directive Principles of State Policy, Fundamental Duties

Standard X Civics

Join BYJU'S Learning Program

CrossIcon