>
Exams
>
Computer Science & Information Technology
>
Theory of Computations
>
which of the following does not represent the lang
Question:
Which of the following does not represent the language $\{0, 01\}$?
Show Hint
Use \(\cup\) or + to represent unions; \(\wedge\) = intersection, not appropriate for this language.
TS PGECET - 2024
TS PGECET
Updated On:
June 02, 2025
\(0 + 01\)
\(\{0\} \cup \{01\}\)
\(\{0\} \cup \{0 1\}\)
\(\{0\} \wedge \{01\}\)
Hide Solution
Verified By Collegedunia
The Correct Option is
D
Solution and Explanation
The language is a union of 0 and 01. \(\wedge\) represents intersection, which would result in an empty set here, hence not representing \(\{0,01\}\).
Download Solution in PDF
Was this answer helpful?
0
0
Top Questions on Theory of Computations
For a machine to surpass all the letters of alphabets excluding vowels, how many states in DFA would be required?
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 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
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 language $L$ is said to be Turing machine (TM) decidable if
TS PGECET - 2024
Computer Science & Information Technology
Theory of Computations
View Solution
View More Questions
Questions Asked in TS PGECET exam
Melting rates of electrodes in manual metal arc welding process is mainly governed by the
TS PGECET - 2024
Manufacturing Processes
View Solution
The maximum area of a rectangle that can be inscribed in a circle of radius $R$ is
TS PGECET - 2024
3D Geometry
View Solution
For the matrix \[ \begin{bmatrix} 2 & 1 & 1 \\ 0 & 2 & 1 \\ 1 & 0 & 1 \end{bmatrix}, \] an Eigen vector among the following vectors is
TS PGECET - 2024
Linear Algebra
View Solution
Which of the following expression is a tautology?
TS PGECET - 2024
Digital Logic
View Solution
The 2’s complement representation of the decimal value $-15$ is
TS PGECET - 2024
Digital Logic
View Solution
View More Questions
TS PGECET Notification
OCT Bhopal Admission 2025
June 02, 2025
OCT Bhopal Admission 2025
Read More