1
You visited us
1
times! Enjoying our articles?
Unlock Full Access!
Byju's Answer
Consider the ...
Question
Consider the DFAs M and N given above. The number of states in a minimal DFA that accpets the language
L
(
M
)
∩
L
(
N
)
is
Open in App
Solution
L
(
M
)
=
(
a
+
b
)
∗
a
(strings ending with a)
L
(
N
)
=
(
a
+
b
)
∗
b
(strings ending with b)
L
(
M
)
∩
L
(
N
)
=
ϕ
(nothing in common)
∴
Number of states = 1
minimal DFA which accepts empty language,
Suggest Corrections
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.
Let M and N be minimal DFAs and minimal NFAs respectively , such that M has
K
1
staes and N has
K
2
states respectively for the same language L. Then which of the following is always correct ?
Q.
Let
L
⊆
{
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
∈
-NFA:
Number of final states in minimal DFA is ______
Q.
Let M be a DFA given below
Let L(M) be the language generated by the above DFA. Then the complement of L(M) is
View More
Join BYJU'S Learning Program
Grade/Exam
1st Grade
2nd Grade
3rd Grade
4th Grade
5th Grade
6th grade
7th grade
8th Grade
9th Grade
10th Grade
11th Grade
12th Grade
Submit
Related Videos
Manufacture of Acids and Bases
Watch in App
Join BYJU'S Learning Program
Grade/Exam
1st Grade
2nd Grade
3rd Grade
4th Grade
5th Grade
6th grade
7th grade
8th Grade
9th Grade
10th Grade
11th Grade
12th Grade
Submit
AI Tutor
Textbooks
Question Papers
Install app