Explore topic-wise MCQs in Automata Theory.

This section includes 315 Mcqs, each offering curated multiple-choice questions to sharpen your Automata Theory knowledge and support exam preparation. Choose a topic below to get started.

301.

How is air supply to the fermentor sterilized?

A. Filtration through fibrous material
B. By heat filtration
C. All of the above
D. Filtration through granular material
Answer» D. Filtration through granular material
302.

Which of the following statement correctly assigns a value 33 to a variable c?byte a = 11, b = 22, c;

A. c = (byte) a (byte) b;
B. c = (byte) (a ;
C. c = (int)(a ;
D. c = (int) a (int) b;
Answer» C. c = (int)(a ;
303.

When did Eugene O’Neill get Nobel Prize for Literature?

A. 1936
B. 1952
C. 1948
D. 1955
Answer» B. 1952
304.

Which of the following is used to check vortex and to improve aeration efficiency in a fermentor?

A. Baffles
B. Impeller
C. All of these
D. Sparger
Answer» B. Impeller
305.

Which of the following microorganisms help in the ethanol production?

A. Zygomonas mobilis
B. Saccharomyces cerevisiae
C. All of these
D. Saccharomyces uvarum
Answer» D. Saccharomyces uvarum
306.

The 'commission' that salesmen earns is an example of

A. direct pay
B. indirect pay
C. compensation
D. direct recruitment
Answer» B. indirect pay
307.

WHICH_OF_THE_FOLLOWING_IS/ARE_A_BASIC_TM_EQUIVALENT_TO??$

A. Multitrack TM
B. Multitape TM
C. Non-deterministic TM
D. All of the mentioned
Answer» E.
308.

Every language accepted by a k-tape TM is _____ by a single-tape TM?

A. accepted
B. not accepted
C. generated
D. not generated
Answer» B. not accepted
309.

Can a multitape turing machine have an infinte number of tapes?

A. Yes
B. No
Answer» C.
310.

Which of the following does not exists?

A. Turing Machine with Multiple heads
B. Turing Machine with infinite tapes
C. Turing machine with two dimensional tapes
D. None of the mentioned
Answer» E.
311.

In a n-track turing machine, _________ head/heads read and write on all tracks simultaneously.

A. one
B. two
C. n
D. infinite
Answer» B. two
312.

Are Multitape and Multitrack turing machines same?

A. Yes
B. No
C. Somewhat yes
D. Cannot tell
Answer» B. No
313.

Which of the following statements is/are true?

A. Every multitape turing machine has its equivalent single tape turing machine
B. Every multitape turing machine is an abstract machine
C. Both (a) and (b)
D. None of the mentioned
Answer» D. None of the mentioned
314.

Which of the following topics cannot be covered using JFLAPS?

A. L-System
B. Unrestricted Grammar
C. Regular Expression
D. None of the mentioned
Answer» E.
315.

Which of the following are related to construction of One Tape turing machines?

A. JFLAP
B. NFLAP
C. Both (a) and (b)
D. None of the mentioned
Answer» B. NFLAP