Home / Engineering / Theory of Computation / Question

M

Mr. Dubey • 51.17K Points
Coach 

Q.) Which statement is true?

(A) The PDA must have one accept state and one reject state
(B) The PDA must have one accept state and two reject state
(C) The PDA must have two accept state and two reject state
(D) There is no reject state in the PDA.
Correct answer : Option (D) - There is no reject state in the PDA.

Share

Previous

Next

Discusssion

Login to discuss.

Related MCQs on Theory of Computation

Q. In ________ the groups are not predefined.

Q. Any linear combination of the components of a multivariate Gaussian is a univariate Gaussian.

Q. The rate of tax that is leivable on STCG arising from transfer of Equity shares of a Company or units of an Equity oriented fund is

Q. >>>list("a#b#c#d".split('#'))

Q. The number of records contained within a block of data on magnetic tape is defined by the

Q. A band-pass signal can be down-converted using

Q. New data are to be inserted into a data structure, but there is no available space; this situation is usually called__________.

Q. A compiler is a translating program which

Q. Which of the following trigger will be executed before modifying each row affected by the triggering statement?

Q. Which of the following storage devices exposes its storage to clients as Raw storage that can be partitioned to create volumes ?