>
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:
Jun 2, 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
1
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
The 2’s complement representation of the decimal value $-15$ is
TS PGECET - 2024
Digital Logic
View Solution
The value of the integral \[ \int_C \frac{2e^z}{(z-4)(z-2)} \, dz \] where \( C: |z| = 3 \) is
TS PGECET - 2024
Complex numbers
View Solution
As per URDPFI Guidelines 2015 of Government of India, choose the correct hierarchy of plans from higher order to lower order
TS PGECET - 2024
Planning Theory
View Solution
What distinguishes a "Multi-Sector" SEZ from a "Single-Sector" SEZ in terms of city planning?
TS PGECET - 2024
City Planning
View Solution
Match the respective cities to their planners
City
Planner(s)
P
Navi Mumbai
1
H.K. Mewada and Prakash M Apte
Q
Amaravati
2
Jamsetji Tata
R
Gandhinagar
3
Charles Correa
S
Jamshedpur
4
Hafeez Contractor
TS PGECET - 2024
City Planning
View Solution
View More Questions
TS PGECET Notification
OCT Bhopal Admission 2025
June 02, 2025
OCT Bhopal Admission 2025
Read More