1
You visited us
1
times! Enjoying our articles?
Unlock Full Access!
Byju's Answer
Consider the ...
Question
Consider the following DFA over {a, b, c}
Let X be the language accepted by DFA X. Then which of the following correctly describes X?
Open in App
Solution
X
=
L
(
≥
1
a
,
≥
1
b
,
≥
1
c
)
L
(
≥
1
a
,
=
0
b
,
≥
1
c
)
∴
X
=
L
(
≥
1
a
,
(
=
0
b
o
r
≥
1
b
)
,
≥
1
c
)
=
L
(
≥
1
a
,
≥
1
c
,
≥
0
b
)
[any number of b's]
Therefore (d) is the correct choice.
Suggest Corrections
0
Similar questions
Q.
Consider the following Turing Machine M over the alphabet {a, b} and tape alphabet
{
a
,
b
,
□
}
The language accepted by the above M is
Q.
Let M be a finite automaton and let M' be obtained from M by interchanging the collections of accepting and non-accepting states.
Now consider the following statements:
I. If M is deterministic, then the language accepted by M' is the complement of the language accepted by M.
II. If M is Non-deterministic, then the language accepted by M' is the complement of the language accepted by M.
Which of the above is/are correct?
Q.
Consider the NFAM shown below.
Let the language accepted by M be L. let
L
1
be the language accepted by the NFA
M
1
, obtained by changing the accpeting state of M to a non-accepting state and by changing the non-accepting state of M to accepting states. Which of the following statements is true?
Q.
Consider the following Turing Machine T over the alphabet {a,b} and tape alphabet {a, b, t}. Here 't' represent tape alphabate.
The language accepted by the above Turing Machine T will be
Q.
Consider the state diagram of Turing Machine T, over
∑
=
{
a
}
and
Γ
=
{
a
,
□
}
.
The language accepted by T will be
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
Evolutionary Relationships_Tackle
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
Solve
Textbooks
Question Papers
Install app