>
Exams
>
Computer Science & Information Technology
>
Theory of Computations
>
for a machine to surpass all the letters of alphab
Question:
For a machine to surpass all the letters of alphabets excluding vowels, how many states in DFA would be required?
Show Hint
DFA state count depends on problem context; for pattern-matching over consonants, minimization reduces count.
TS PGECET - 2024
TS PGECET
Updated On:
July 22, 2025
3
2
21
29
Hide Solution
Verified By Collegedunia
The Correct Option is
A
Solution and Explanation
This is a trick question likely testing minimal state logic, assuming simplification or specific context. If only consonants are of concern and grouped, fewer states can suffice — possibly 3 as minimum indicator.
Download Solution in PDF
Was this answer helpful?
0
2
Top Questions on Theory of Computations
Choose the correct option when
S1: Initial state of NFA is initial state of DFA
S2: The final state of DFA will be every combination of final set of NFA
TS PGECET - 2024
Computer Science & Information Technology
Theory of Computations
View Solution
A Turing machine that is able to simulate other Turing machines is known as
TS PGECET - 2024
Computer Science & Information Technology
Theory of Computations
View Solution
Moore machine is an example of
TS PGECET - 2024
Computer Science & Information Technology
Theory of Computations
View Solution
A language $L$ is said to be Turing machine (TM) decidable if
TS PGECET - 2024
Computer Science & Information Technology
Theory of Computations
View Solution
What is the regular expression for all strings starting with ab then any number of a or b and ending with bba?
TS PGECET - 2024
Computer Science & Information Technology
Theory of Computations
View Solution
View More Questions
Questions Asked in TS PGECET exam
A bag contains 3 red and 2 blue balls. Two balls are drawn without replacement. What is the probability that both are red?
TS PGECET - 2025
Probability
View Solution
Which of the following techniques is primarily used for the synthesis of carbon nanotubes?
TS PGECET - 2025
Strength of Materials
View Solution
In which year was the Earth Summit (Rio Conference) held?
TS PGECET - 2025
Environmental pollution
View Solution
The term "carrying capacity" refers to:
TS PGECET - 2025
Sustainable Development
View Solution
Which of the following is an example of non-point source pollution?
TS PGECET - 2025
Environmental pollution
View Solution
View More Questions
TS PGECET Notification
GMC Azamgarh Admission 2025: Dates, Courses, Fees, Eligibility, Select
July 22, 2025
GMC Azamgarh Admission 2025
Read More