Explore topic-wise MCQs in Automata Theory.

This section includes 982 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.

Which of the following variables in the given grammar is called live variable?S->ABA->a

A. S
B. A
C. B
D. None of the mentioned
Answer» C. B
2.

Given grammar G:S-> ABA, A->aA|e, B-> bB|eEliminate e and unit productions. State the number of productions the starting variable holds?

A. 6
B. 7
C. 9
D. 5
Answer» C. 9
3.

Given Grammar:T-> T+R| RR-> R*V| VV->(T)| uWhen unit productions are deleted we are left withT-> T+R| _______|(T)| uR->R*V|(T)| uV-> (T)| uFill in the blank:

A. T*V
B. T+V
C. R*T
D. R*V
Answer» E.
4.

A can be A-> derivable if and only if __________a) A-> A is actually a productionb) A->B, B-> A existsc) Both (

A. A-> A is actually a productionb) A->B, B-> A existsc) Both (a) and (
B. A->B, B-> A exists
C. Both (a) and (b)
D. None of the mentioned
Answer» B. A->B, B-> A exists
5.

If C is A-derivable, C->B is a production, and B ¹ A, then B is

A. nullable
B. Non-derivable
C. A-derivable
D. None of the mentioned
Answer» D. None of the mentioned
6.

If grammar G is unambiguous, G’ produced after the removal of Unit production will be:

A. ambiguous
B. unambiguous
C. finite
D. cannot be said
Answer» C. finite
7.

Given grammar:S->aAA->aA->BB-> AB->bbWhich of the following is the production of B after simplification by removal of unit productions?

A. A
B. bb
C. aA
D. A| bb
Answer» C. aA
8.

Given Grammar G:S->aAA->a| AB->BThe number of productions to be removed immediately as Unit productions:

A. 0
B. 1
C. 2
D. 3
Answer» D. 3
9.

Which of the following is characteristic of tubercular ottitis media

A. Marginal perforation
B. Attic perforation
C. Large central perforation
D. Multiple perforation
Answer» E.
10.

Hardly had he finished his lunch than the phone rang.

A. when
B. while
C. then
D. since
Answer» B. while
11.

Ossicle most commonly involved in CSOM:

A. Stapes
B. Long process of incus
C. Head of malleus
D. Handle of malleus
Answer» C. Head of malleus
12.

Best management for inhaled foreign body in an infant is:

A. Steroid
B. Tracheostomy
C. Bronchoscopy
D. I.P.P.V. and intubation
Answer» D. I.P.P.V. and intubation
13.

Excessive hemorrhage from tonsillectomy is due to injury of the

A. External palatine vein
B. Ascending palatine artery
C. Facial artery
D. Internal carotid artery
Answer» C. Facial artery
14.

Blow one's trumpet

A. To praise other
B. To praise leader
C. To praise ownself
D. To praise community
Answer» D. To praise community
15.

When did Emily Bronte die?

A. 9 February 1860
B. 6 May 1850
C. 19 December 1848
D. 18 September 1852
Answer» D. 18 September 1852
16.

In order to form products from reactants, it is important to

A. pass the transition barrier
B. develop energy profile diagrams
C. pass the activation energy tests
D. pass the energy barriers
Answer» E.
17.

Spontaneous vertical nystagmus is seen in the lesion of:

A. Mid brain lesion
B. Labyrinth
C. Vestibule
D. Cochlea
Answer» B. Labyrinth
18.

Sushant said to him, "I have been helping your son for years".

A. Sushant told him that he has helped his son for years.
B. Sushant told him that he have been helping his son for years.
C. Sushant told him that he had been helping his son for years.
D. Sushant told him that he has been helping his son for years.
Answer» D. Sushant told him that he has been helping his son for years.
19.

All are true about tracheostomy tube except:

A. Tubes are made of silver alloy and titaniumoxide
B. Consist of 2 metalic tube
C. Cuffed tubes used for IPPV
D. Metalic tubes are idealy changed every 2-3 days
Answer» E.
20.

Off hand

A. Ready or quick
B. Without preparation or delay
C. Bias
D. None of above
Answer» C. Bias
21.

HOPE : ASPIRES

A. Love : Elevates
B. Film : Flam
C. Fib : Lie
D. Fake : Ordinary
Answer» D. Fake : Ordinary
22.

Nasopharyngeal Ca; most common site is -

A. Fossa of Rosemuller
B. Post end of septum
C. Post part of Nasal cavity close to the margin of sphenopalatine foramen
D. Lateral part of nasophrynx
Answer» B. Post end of septum
23.

He said, "Honesty is the best policy."

A. He said that Honesty is the best policy.
B. He said that Honesty was the best policy.
C. He said that Honesty would be the best policy.
D. He said that Honesty will be the best policy.
Answer» B. He said that Honesty was the best policy.
24.

P: were sometimes held to appease them_x000D_ Q: of prayers and sacrifice_x000D_ R: or angry spirits or gods and rituals_x000D_ S: illnesses were attributed to evil

A. SQRP
B. PSQR
C. QRPS
D. SRQP
Answer» E.
25.

Amount of current can be measured in

A. Amperes
B. kilojoules
C. therbligs
D. Horsepower
Answer» B. kilojoules
26.

If I had money, I would send to you.

A. had had
B. have had
C. have
D. No correction
Answer» E.
27.

Priyanka has written these notes.

A. These notes are written by Priyanka.
B. These notes has been written by Priyanka.
C. These notes have been written by Priyanka.
D. These notes had been written by Priyanka.
Answer» D. These notes had been written by Priyanka.
28.

A 60 year old diabetic patient presents with extremely painful lesion in the external ear and otorrhea not responding to antibiotics. There is evidence of granulation type tissue in the external ear and bony erosion with facial nerve palasy is noted,The most likely diagnosis is:

A. Chronic suppurative otitis media
B. Acute suppurative otitis media
C. Malignant Otitis Externa
D. Nasopharyngeal carcinoma
Answer» D. Nasopharyngeal carcinoma
29.

Find correct sequence of sentences :_x000D_ _x000D_ 1. Rahul was successful_x000D_ P: by the cruelty and horrors of war_x000D_ Q: he was so disgusted_x000D_ R: in his military operations_x000D_ S: and alone among conquerors_x000D_ 6: that he renounced it.

A. PQRS
B. QPSR
C. RSQP
D. SRQP
Answer» D. SRQP
30.

Breeze : Cyclone then Drizzle : ?

A. Storm
B. Flood
C. Earthquake
D. Downpour
Answer» E.
31.

A patient presented with a 3.5 cms size lymph node enlargement,which was hard and present in the submandibular region.Examination of the head and neck did not yield any lesion.The next investigation to be done:

A. Chest x-ray
B. Triple endoscopy
C. Supra vital oral mucosa staining
D. Laryngoscopy
Answer» C. Supra vital oral mucosa staining
32.

Rice is selling ............................... five rupees a kilo.

A. at
B. over
C. in
D. to
Answer» B. over
33.

Find correct sequence of sentences :_x000D_ _x000D_ P: of a sophisticated steam jacketed equipment_x000D_ Q: give the tomatoes a rapid heating_x000D_ R: known as the Thermobreak to_x000D_ S: bigger factories make use

A. SPRQ
B. SRPQ
C. PQSR
D. PQRS
Answer» B. SRPQ
34.

Find correct sequence of sentence :_x000D_ _x000D_ P: youngsters in the cities and the villages_x000D_ Q: The effect_x000D_ R: of the cinema_x000D_ S: on the school and college going is very bad

A. PRQS
B. QRSP
C. QPSR
D. RQSP
Answer» C. QPSR
35.

As fit as a fiddle

A. Very weak
B. Recovering from illness
C. Looks fit but not fit actaully
D. None of above
Answer» E.
36.

Yeoman's service

A. excellent work
B. very slow work
C. hard word
D. pending work
Answer» B. very slow work
37.

Find correct sequence of sentences :_x000D_ _x000D_ P: a strong stance _x000D_ Q: She soon developed political_x000D_ R: against slavery._x000D_ S: inclinations and took

A. QSPR
B. PRQS
C. RQPS
D. SPQR
Answer» B. PRQS
38.

Let him do this work.

A. This work let done by him.
B. Let this task done be me.
C. This work let be done by him.
D. Let this work be done by him.
Answer» E.
39.

Throw cold water

A. to discourage
B. to make some one calm
C. to listen
D. to get a loss
Answer» B. to make some one calm
40.

Abductor of vocal cord is

A. Lateral cricoarytenoid
B. Posterior cricoarytenoid
C. cricothyroid
D. Thyroarytenoid
Answer» B. Posterior cricoarytenoid
41.

For ASOM,Myringotomy is done in which quadrant

A. Antero-inferior
B. Antero-superior
C. Postero-superior
D. Postero-inferior
Answer» E.
42.

Throw a spanner

A. to execute a plan
B. to sabotage a plan
C. to do something evil
D. to make feel good
Answer» C. to do something evil
43.

An epidemic broke .......................... in the town last year.

A. out
B. with
C. over
D. above
Answer» B. with
44.

I knew that they were heading into a serious disaster.

A. heading at
B. heading for
C. heading along
D. heading towards
Answer» C. heading along
45.

Organisms can synthesize ATP by oxidative phosphorylation when they

A. oxidize glucose to pyruvate
B. ferment
C. pass electrons to oxygen through an electron transport system containing cytochromes
D. pass electrons from the oxidation of chlorophyll through an electron transport system
Answer» D. pass electrons from the oxidation of chlorophyll through an electron transport system
46.

Broken Reed

A. Continue support
B. Support that failed
C. Support endlessly
D. None of above
Answer» C. Support endlessly
47.

Where was Emily Bronte born?

A. Dover
B. Derbyshire
C. Thornton
D. Tweed
Answer» D. Tweed
48.

During inspiration the main current of airflow in a normal nasal cavity is through:

A. Superior part of the cavity in the superior meatus
B. Through olfactory area
C. Middle part of the cavity in middle meatus in a parabolic curve
D. Lower part of the cavity in the inferior meatus in a parabolic curve
Answer» D. Lower part of the cavity in the inferior meatus in a parabolic curve
49.

Knit the brow

A. To frown
B. To take revenge
C. to act bravely
D. To be ready
Answer» B. To take revenge
50.

By dint of

A. By force of
B. By permission of
C. By fear of
D. By blessing of
Answer» B. By permission of