Explore topic-wise MCQs in Automata Theory.

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

1051.

Operating System for Microcomputer system is-

A. Unix
B. Linux
C. Windows
D. all
Answer» B. Linux
1052.

Universal Building Blocks are -

A. NAND, NOR Gate
B. OR, NOR, NOT Gate
C. AND, OR, NOT Gate
D. AND, NAND, NOT Gate
Answer» B. OR, NOR, NOT Gate
1053.

Programs from the same developer, sold bundled together, that provide better integration and share common features, toolbars, and menus are known as

A. software suites
B. integrated software packages
C. software processing packages
D. personal information managers
Answer» B. integrated software packages
1054.

Chronic bronchitis and emphysema are more vulnerable to

A. water pollutants
B. acid rains
C. nitrogen oxides
D. smog
Answer» E.
1055.

Separate Read/Write heads are required in which of these memory access schemes.

A. Random Access
B. Sequential Access
C. Direct Access
D. None of these
Answer» E.
1056.

Changing current in a coil produces emf in the same coil is known as

A. mutual induction
B. self induction
C. induced emf
D. emf
Answer» C. induced emf
1057.

Immediately after transcription

A. a methylated guanine cap is added to the 31 end of the transcript
B. a methylated guanine cap is added to the 51 end of the transcript
C. a poly adenylation signal is added
D. both ( and (
Answer» B. a methylated guanine cap is added to the 51 end of the transcript
1058.

An efficient source of electricity production is

A. to drive generators through steam
B. to combine hydrogen and oxygen to form water
C. Both A and B
D. None of These
Answer» C. Both A and B
1059.

For reproducing sound, a CD (Compact Disc) audio player uses a

A. quartz crystal
B. titanium needle
C. laser beam
D. barium titanium ceramic
Answer» D. barium titanium ceramic
1060.

A large gene pool enables

A. depletion of natural resources
B. conservation of natural resources
C. XX
D. XX
Answer» C. XX
1061.

One byte consists of

A. four bits
B. one bit
C. ten bit
D. eight bits
Answer» E.
1062.

GENERATE_A_REGULAR_EXPRESSION_FOR_THE_GIVEN_LANGUAGE:L?$

A. : {xÎ{0,1}*| x ends with 1 nd does not contain a substring 01}
B. (0+01)*
C. (0+01)*1
D. (0+01)*(1+01)
Answer» D. (0+01)*(1+01)
1063.

The_minimum_number_of_transitions_to_pass_to_reach_the_final_state_as_per_the_following_regular_expression_is:$

A.
B. 4
C. 5
Answer» B. 4
1064.

The minimum number of states required in a DFA (along with a dumping state) to check whether the 3rd bit is 1 or not for |n|>=3

A. 3
B. 4
C. 5
D. 1
Answer» D. 1
1065.

Generate a regular expression for the following problem statement:

A.
B. ^(?=.*[a-z])(?=.*[A-Z])(?=.*\d).{8,15}$
C. ^(?=.*[a-z])(?=.*[A-Z])(?=.*\d).{9,16}$
Answer» B. ^(?=.*[a-z])(?=.*[A-Z])(?=.*\d).{8,15}$
1066.

The total number of states required to automate the given regular expression

A. *(11)*
B. 3
C. 4
D. 5
Answer» D. 5
1067.

Which of the following statements is not true?

A. Every language defined by any of the automata is also defined by a regular expression
B. Every language defined by a regular expression can be represented using a DFA
C. Every language defined by a regular expression can be represented using NFA with e moves
D. Regular expression is just another representation for any automata definition
Answer» C. Every language defined by a regular expression can be represented using NFA with e moves