Register

UGC NET CSE | June 2005 | Part 2 | Question: 1

• edited by
3,467 views
0 votes
0 votes

Which of the following is not true ?

  1. Power of deterministic automata is equivalent to power of non-deterministic automata
  2. Power of deterministic pushdown automata is equivalent to power of non-deterministic pushdown automata
  3. Power of deterministic turing machine is equivalent to power of non-deterministic turing machine
  4. All the above
• edited by
User Avatar

2 Answers

0 votes
0 votes
Answer:

B. Power of deterministic pushdown automata is equivalent to power of non-deterministic pushdown automata.

The above statement is incorrect.
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
go_editor asked Mar 26, 2020
1,371 views
UGC NET CSE | June 2005 | Part 2 | Question: 2
Identify the language which is not context – free. $L=\left \{ w w R\mid w \in \left \{ 0,1 \right \}* \right \}$ $L=\left \{ a^{n}b^{n}\mid n \geq 0 \right \}$ $L=\left \{ ww\mid w \in \left \{ 0,1 \right \}* \right \}$ $L=\left \{ a^{n}b^{m}c^{m}d^{n}\mid n,m \geq 0 \right \}$
Identify the language which is not context – free.$L=\left \{ w w R\mid w \in \left \{ 0,1 \right \}* \right \}$$L=\left \{ a^{n}b^{n}\mid n \geq 0 \right \}$$L=\left \...
User Avatar
0 votes
0 votes
1 answer
2
go_editor asked Mar 26, 2020
583 views
UGC NET CSE | June 2005 | Part 2 | Question: 4
Consider the relation on the set of non-negative integers defined by $x \equiv y$ if and only if: $x$ $\text{mod}$ $3=3$ $\text{mod}$ $y$ $3$ $\text{mod}$ $x \equiv 3$ $\text{mod}$ $y$ $x$ $\text{mod}$ $3=y$ $\text{mod}$ $3$ None of the above
Consider the relation on the set of non-negative integers defined by $x \equiv y$ if and only if:$x$ $\text{mod}$ $3=3$ $\text{mod}$ $y$$3$ $\text{mod}$ $x \equiv 3$ $\te...
User Avatar
0 votes
0 votes
2 answers
3
go_editor asked Mar 26, 2020
1,533 views
UGC NET CSE | June 2005 | Part 2 | Question: 5
Minimum number of individual shoes to be picked up from a dark room ( containing $10$ pair of shoes) if we have to get atleast one proper pair : $2$ $20$ $11$ None of these
Minimum number of individual shoes to be picked up from a dark room ( containing $10$ pair of shoes) if we have to get atleast one proper pair :$2$$20$$11$None of these
User Avatar
0 votes
0 votes
2 answers
4
go_editor asked Mar 26, 2020
818 views
UGC NET CSE | June 2005 | Part 2 | Question: 6
$\left (101011 \right)_{2} = \left (53 \right)_{b}$, then $’b’$ is equal to : $4$ $8$ $10$ $16$
$\left (101011 \right)_{2} = \left (53 \right)_{b}$, then $’b’$ is equal to :$4$$8$$10$$16$
User Avatar
Link Copied!