Gate Exam

Which of the following pairs have DIFFERENT expressive power?
(A) Deterministic finite automata (DFA) and Non-deterministic finite automata (NFA)
(B) Deterministic push down automata (DPDA) and Non-deterministic push down automata (NPDA)
(C) Deterministic single-tape Turing machine and Non-deterministic single tape Turing machine
(D) Single-tape Turing machine and multi-tape Turing machine

Read Solution (Total 0)

Gate Other Question
A company needs to develop digital signal processing software for one of its
newest inventions. The software is expected to have 40000 lines of code. The
company needs to determine the effort in person-months needed to develop this
software using the basic COCOMO model. The multiplicative factor for this model
is given as 2.8 for the software development on embedded systems, while the
exponentiation factor is given as 1.20. What is the estimated effort in person-months?

option
(A) 234.25
(B) 932.50
(C) 287.80
(D) 122.40 HTML (Hyper Text Markup Language) has language elements which permit
certain actions other than describing the structure of the web document. Which
one of the following actions is NOT supported by pure HTML (without any server
or client side scripting) pages?
(A) Embed web objects from different sites into the same page
(B) Refresh the page automatically after a specified interval
(C) Automatically redirect to another page upon download
(D) Display the client time as part of the page