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
Discussion
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
Discussion
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
Discussion
1054.

Chronic bronchitis and emphysema are more vulnerable to

A. water pollutants
B. acid rains
C. nitrogen oxides
D. smog
Answer» E.
Discussion
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.
Discussion
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
Discussion
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
Discussion
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
Discussion
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
Discussion
1060.

A large gene pool enables

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

One byte consists of

A. four bits
B. one bit
C. ten bit
D. eight bits
Answer» E.
Discussion
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)
Discussion
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
Discussion
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
Discussion
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}$
Discussion
1066.

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

A. *(11)*
B. 3
C. 4
D. 5
Answer» D. 5
Discussion
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
Discussion