Explore topic-wise MCQs in Automata Theory.

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

1.

Let G be a grammar: S->AB|e, A->a, B->bIs the given grammar in CNF?

A. Yes
B. No
Answer» B. No
2.

Let G be a grammar. When the production in G satisfy certain restrictions, then G is said to be in ___________.

A. restricted form
B. parsed form
C. normal form
D. all of the mentioned
Answer» D. all of the mentioned
3.

With reference to the process of conversion of a context free grammar to CNF, the number of variables to be introduced for the terminals are:S->ABaA->aabB->Ac

A. 3
B. 4
C. 2
D. 5
Answer» B. 4
4.

Given grammar G:(1)S->AS(2)S->AAS(3)A->SA(4)A->aaWhich of the following productions denies the format of Chomsky Normal Form?

A. 2,4
B. 1,3
C. 1, 2, 3, 4
D. 2, 3, 4
Answer» B. 1,3
5.

At the fairground, the force that balances out our weight is

A. centrifugal force
B. centripetal force
C. gravitational force
D. friction
Answer» E.
6.

The first linear equation of motion is represented as

A. Vi = Vf + at
B. Vf = Vi-at
C. Vf = Vi + at
D. Vf = Vi + a
Answer» D. Vf = Vi + a
7.

The formula of angular momentum of the moving body is

A. L = rxp
B. L = r.p
C. L = r*p
D. L = r + p
Answer» B. L = r.p
8.

According to Newton's 2nd law the object's acceleration and centripetal force are

A. anti parallel to each other
B. at right angles to each other
C. in same direction
D. make acute angle with each other
Answer» D. make acute angle with each other
9.

In rotating space to keep the body moving in a circular path centripetal force is provided by the

A. surface of rotating space
B. bottom of rotating space
C. length of rotating space
D. width of rotating space
Answer» B. bottom of rotating space
10.

The field which does not have magnetic poles is

A. normal to the wire
B. straight lined
C. circular
D. tangent to the wire
Answer» D. tangent to the wire
11.

When did Christiaan Barnard perform the first human heart transplant?

A. 5/10/1978 12:00:00 AM
B. 1/26/1969 12:00:00 AM
C. 12/3/1967 12:00:00 AM
D. 8/9/1965 12:00:00 AM
Answer» D. 8/9/1965 12:00:00 AM
12.

When the axis of rotation is fixed then angular velocity is considered as

A. scalar quantity
B. vector quantity
C. physical quantity
D. both a and b
Answer» B. vector quantity
13.

Three resistances 20Ω, 30Ω and 60Ω are connected in parallel, their combined resistance is given by

A. 50 Ω
B. 110 Ω
C. 10 Ω
D. 20 Ω
Answer» D. 20 Ω
14.

In a spaceship the objects revolving around the earth appears to be

A. small
B. large
C. weightless
D. massive
Answer» D. massive
15.

The rotational kinetic energy of the hoop is

A. 1/4(mv2)
B. 1/2(mv2)
C. 1/8(mv2)
D. 1/6(mv2)
Answer» C. 1/8(mv2)
16.

As the ball falls towards the ground, it's velocity

A. decreases
B. increases
C. becomes zero
D. remains constant
Answer» C. becomes zero
17.

How many days did Louis Washkansky live after his heart was replaced?

A. 24
B. 18
C. 31
D. 15
Answer» C. 31
18.

Acoustic impedance is defined as

A. ρc
B. ρ⁄c
C. ρ+c
D. c⁄ρ
Answer» B. ρ⁄c
19.

The cylinder has moment of inertia given by the formula of

A. (ml2)
B. mr
C. 1/2(mr)
D. 5(mr2)
Answer» D. 5(mr2)
20.

Artificial satellites are the objects that orbit around the earth due to

A. earths mass
B. gravity
C. force
D. earths weight
Answer» C. force
21.

The whole world can be covered with

A. 2 geo-stationary satellites
B. 3 geo-stationary satellites
C. 4 geo-stationary satellites
D. 5 geo-stationary satellites
Answer» C. 4 geo-stationary satellites
22.

The force applied on a body and it's acceleration are

A. directly related
B. inversely related
C. inversely proportional
D. not related at all
Answer» B. inversely related
23.

One satellite covers the longitude of the earth upto

A. 110°
B. 120°
C. 150°
D. 180°
Answer» C. 150°
24.

If the body accelerating from rest to angular velocity of 45 rev/min in a time of 1.6s then its angular acceleration will be

A. 6.6 x 10-9 rad
B. 6 x 10-9 rad
C. 7.6 x 10-9 rad
D. 8 x 10-9 rad
Answer» B. 6 x 10-9 rad
25.

The gravity created by some source is called

A. large gravity
B. artificial gravity
C. gravitational force
D. greater gravity
Answer» C. gravitational force
26.

The energy of a system executing s.h.m is

A. decreasing
B. increasing
C. variable
D. constant
Answer» E.
27.

When was Christiaan Barnard born?

A. 6/4/1924 12:00:00 AM
B. 3/22/1914 12:00:00 AM
C. 11/8/1922 12:00:00 AM
D. 7/17/1918 12:00:00 AM
Answer» D. 7/17/1918 12:00:00 AM
28.

A disc rolls down from hill at height of 20m if disc starts from rest on top of hill its speed at bottom will be

A. 6.1 m/s
B. 16 m/s
C. 17 m/s
D. 16.1 m/s
Answer» E.
29.

Two cylinders of equal masses, one will have a greater rotational inertia if it has

A. smaller diameter
B. larger diameter
C. smaller length
D. greater length
Answer» C. smaller length
30.

When did Christopher Fry die?

A. 6/30/2005 12:00:00 AM
B. 3/21/2006 12:00:00 AM
C. 11/5/1995 12:00:00 AM
D. 8/4/1998 12:00:00 AM
Answer» B. 3/21/2006 12:00:00 AM
31.

If the particle moves in such a way that its angular position changes relative to the reference axis it is said to have

A. angular displacement
B. angular momentum
C. angular acceleration
D. angular speed
Answer» C. angular acceleration
32.

The rate at which the angular velocity changes with time is called

A. angular displacement
B. angular velocity
C. angular acceleration
D. angular speed
Answer» D. angular speed
33.

The velocity required by an object to orbit around the earth is

A. 7 kms-1
B. 9 kms-1
C. 10 kms-1
D. 8 kms-1
Answer» E.
34.

In system international the angular acceleration is measured in

A. degree per second
B. degree per second square
C. radians per second
D. radians per second square
Answer» E.
35.

Where was Christiaan Barnard born?

A. Durban
B. Amsterdam
C. Port Elizabeth
D. Beaufort West
Answer» E.
36.

Where are the headquarters of CIA?

A. New York
B. Langley
C. Austin
D. Sacramento
Answer» C. Austin
37.

The graph of p against 1⁄V is

A. straight line
B. curve
C. hyperbola
D. parabola
Answer» B. curve
38.

The spin angular momentum is the momentum of the

A. circular body
B. spinning body
C. sphere
D. hoop
Answer» C. sphere
39.

Body having weight 50 kg turning in a circle at 5 m/s if the radius of circle is 5m then the force exerted on body to hold it in circular path is

A. 200N
B. 250N
C. 300N
D. 350N
Answer» C. 300N
40.

Rays that travel in a narrow beam and easily pass through the atmosphere of the earth are

A. microwaves
B. x-rays
C. gamma rays
D. infrared rays
Answer» B. x-rays
41.

Phenomena of radioactivity was discovered by Henri Becquerel in

A. 1895
B. 1896
C. 1893
D. 1894
Answer» C. 1893
42.

The rotational kinetic energy of the disc is given by

A. 1/4(mv2)
B. 1/2(mv2)
C. 1/8(mv2)
D. 1/6(mv2)
Answer» B. 1/2(mv2)
43.

Who was Director of CIA and later became Defence Secretary of USA?

A. Robert Gates
B. William Henry Gates
C. Colin Powell
D. Janet Reno
Answer» B. William Henry Gates
44.

Where did Christiaan Barnard die?

A. Cape Town
B. Paphos
C. Lyndenburg
D. Winburg
Answer» C. Lyndenburg
45.

One revolution is equals to the angle of

A. 90°
B. 180°
C. 270°
D. 360°
Answer» E.
46.

One radian is equals to the angle of

A. 57.3°
B. 57.4°
C. 53.3°
D. 58.3°
Answer» B. 57.4°
47.

Curved flights at high speed requires centripetal force that is

A. small
B. zero
C. large
D. maximum
Answer» D. maximum
48.

The orbital angular momentum is associated with motion of the body along

A. circular path
B. straight path
C. central point
D. pivot axis
Answer» B. straight path
49.

Which Christopher Fry play was based on a tale from Gaius Petronius Arbiter?

A. Duel of Angels
B. A Phoenix Too Frequent
C. Ben Hur
D. The Dark Is Light Enough
Answer» C. Ben Hur
50.

The average angular velocity of the body rotating at angle of 30° during the time interval 5s will be

A. 6 rad/s
B. 7 rad/s
C. 8 rad/s
D. 10 rad/s
Answer» B. 7 rad/s