Explore topic-wise MCQs in Automata Theory.

This section includes 859 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 among the following is a correct option in format for representing symbol and expression in Backus normal form?

A. <symbol> ->expression
B. <symbol>::=_expression_
C. <symbol>=<expression>
D. all of the mentioned
Answer» C. <symbol>=<expression>
2.

The __________ running time of CYK is O(n3 .|G|)where n is the length of the parse string and |G| is the size of the context free grammar G.

A. worst
B. best
C. average
D. none of the mentioned
Answer» B. best
3.

The following format of grammatical notation is accepted by which of the following:AB->CDA->BC orA->B orA->awhere A, B, C, D are non terminal symbols and a is a terminal symbol.

A. Greibach Normal Form
B. Chomsky Nrmal Form
C. Kuroda Normal Form
D. None of the mentioned
Answer» D. None of the mentioned
4.

When did Charles Perrault die?

A. 16 May 1703
B. 18 March 1719
C. 18 November 1715
D. 15 July 1707
Answer» B. 18 March 1719
5.

The soluble carbonates are

A. K2CO3
B. Na2CO3
C. all of these
D. (NH4)2CO3
Answer» D. (NH4)2CO3
6.

If the nucleon number of potassium is 39, the number of neutrons will be

A. 19
B. 39
C. 29
D. 20
Answer» E.
7.

छत्तीसगढ़ राज्य की कौन-सी जनजाति "साल वृक्ष" को पूजनीय मानती है ?

A. बैगा
B. कमार
C. भील
D. कोरबा
Answer» B. कमार
8.

छत्तीसगढ सबसे अधिक वर्षा होती है ?

A. अम्बिकापुर
B. रायपुर
C. रायगढ़
D. उपरोक्त सभी
Answer» E.
9.

The process quicker than filtration but not so effective is

A. centrifuging
B. decanting
C. fractional distillation
D. crystallization
Answer» C. fractional distillation
10.

The chemical reaction with oxygen is called

A. activation
B. oxidation
C. None of Above
D. combustion
Answer» E.
11.

निम्नलिखित में से कौन-सा जनपद नर्मदा बेसिन का भाग है ?

A. राजनन्दगांव
B. रायपुर
C. कोरबा
D. बस्तर
Answer» B. रायपुर
12.

राज्य का सबसे बड़ा औद्योगिक केन्द्र उरला किस जिले में है ?

A. रायपुर
B. जशपुर
C. रायगढ़
D. बस्तर
Answer» B. जशपुर
13.

छत्तीसगढ़ में सागौन के वृक्ष सबसे अधिक पाए जाते है ?

A. बस्तर
B. दांतेवाड़ा
C. कांकेर
D. उपरोक्त सभी
Answer» E.
14.

Vinegar has a pH of

A. 2
B. 1
C. 4
D. 3
Answer» E.
15.

छत्तीसगढ़ देश के कुल कितने प्रतिशत सीमेंट का उत्पादन करता है ?

A. 20 प्रतिशत
B. 15 प्रतिशत
C. 5 प्रतिशत
D. 10 प्रतिशत
Answer» E.
16.

छत्तीसगढ़ के कोरबा जिले में "भारत एल्युमिनियम कंपनी लिमिटेड" (BALCO) की स्थापना किस देश की सहायता से की गई है ?

A. जर्मनी
B. ब्राजील
C. हंगरी
D. रूस
Answer» D. रूस
17.

Consider the equation ZnO + NaOH + H2O → Na2Zn(OH)4. balancing of the equation requires how many moles of H2O?

A. 2
B. 1
C. 4
D. 3
Answer» C. 4
18.

छत्तीसगढ में देवरानी-जेठानी मन्दिर किस जिले में है ?

A. बिलासपुर
B. सरगुजा
C. दुर्ग
D. बस्तर
Answer» B. सरगुजा
19.

कोंडागांव नामक नगर किस नदी के किनारे पर बसा हुआ है ?

A. केला नदी
B. नारंगी नदी
C. महानदी
D. खारून नदी
Answer» C. महानदी
20.

When neutral, indicators show

A. blue color
B. red color
C. pink color
D. yellow/green color
Answer» E.
21.

छत्तीसगढ़ राज्य के प्रथम मुख्यमंत्री कौन थे ?

A. रमन सिंह
B. अजीत जोगी
C. अरुण कुमार
D. राजेन्द्र प्रसाद शुक्ला
Answer» C. अरुण कुमार
22.

Anhydrous agent used to remove water from ethanol distillate may be

A. hydrocarbon
B. iodine
C. naphthalene
D. calcium chloride
Answer» E.
23.

देश के कितने प्रतिशत टिन अयस्क का उत्पादन छत्तीसगढ़ राज्य से होता है ?

A. 90 प्रतिशत
B. 60 प्रतिशत
C. 78 प्रतिशत
D. 100 प्रतिशत
Answer» E.
24.

बिमलेश्वरी मन्दिर छत्तीसगढ़ राज्य के किस जिले में स्थित है ?

A. रायपुर
B. बिलासपुर
C. राजनांदगांव
D. बीजापुर
Answer» D. बीजापुर
25.

Distilled water is an example of

A. non-electrolyte
B. strong electrolyte
C. None of Above
D. weak electrolyte
Answer» B. strong electrolyte
26.

On which ship did Charles Darwin sail around the world?

A. Lusitania
B. Beagle
C. Dufferin
D. Titanic
Answer» C. Dufferin
27.

छत्तीसगढ़ में बस्तर के आदिवासी बहुल क्षेत्र का लोक गीत है ?

A. लेंजा गीत
B. दादरिया गीत
C. रेला गीत
D. इनमें से कोई नहीं
Answer» B. दादरिया गीत
28.

निम्नलिखित में से कौन-सा लोक-नाट्य छत्तीसगढ़ का है ?

A. चंदैनी-गोंदा
B. लोरिक-चंदा
C. नाचा
D. उपरोक्त सभी
Answer» E.
29.

When was Charles Burney born?

A. 7 April 1726
B. 3 March 1724
C. 1 December 1722
D. 4 August 1728
Answer» B. 3 March 1724
30.

2011 की जनगणना के अनुसार छत्तीसगढ़ के किस जिले में सर्वाधिक अनुसूचित जनजाति की जनसंख्या है ?

A. रायपुर
B. कांकेर
C. सरगुजा
D. बीजापुर
Answer» D. बीजापुर
31.

छत्तीसगढ़ में "मामा-भांजा मन्दिर" किस जिले में स्थित है ?

A. दंतेवाड़ा
B. जांजगीर-चांपा
C. बस्तर
D. राजनांदगांव
Answer» D. राजनांदगांव
32.

बस्तरिया, भटेढ़िया व छत्तीसगढ़िता मुख्य रूप से किस जनजाति की उपजातियां है ?

A. भील
B. बैगा
C. हल्वा
D. कोरकू
Answer» D. कोरकू
33.

Accurate stopwatches can measure

A. up to 0 .01 seccond
B. up to 0.1 second
C. up to 0.2 second
D. up to.001 second
Answer» B. up to 0.1 second
34.

Acids reacts with metal hydroxides to from

A. salt and hydrogen gas
B. salt and water
C. None of Above
D. salt and hydrogen oxides
Answer» C. None of Above
35.

"चंदैनी-गोंदा" निम्न में से किसकी प्रस्तुति थी ?

A. हरि ठाकुर
B. रामचन्द्र देशमुख
C. हबीब तनवीर
D. सतीश जैन
Answer» C. हबीब तनवीर
36.

The charge on a chloride ion is

A. positive
B. negative
C. None of Above
D. no charge
Answer» C. None of Above
37.

MgCO3 + HCl reacts to form carbonic acid, which decomposes into

A. CO2
B. water
C. all of these
D. Both A and B
Answer» E.
38.

निम्न में से कौन-सी नदी सरगुजा जिले में प्रवाहित होती है ?

A. सबरी
B. अरपा
C. रिहन्द
D. खारून
Answer» D. खारून
39.

जनसंख्या की दृष्टि से छत्तीसगढ़ राज्य का सबसे बड़ा जिला कौन-सा है ?

A. कांकेर
B. जशपुर
C. रायपुर
D. बिलासपुर
Answer» D. बिलासपुर
40.

In CuO and CO reaction, reducing agent is

A. CO
B. CuO
C. CO2
D. Cu
Answer» B. CuO
41.

Under thermal decomposition, copper nitrate gets converted into

A. Nitrogen oxide
B. Copper oxide
C. all of these
D. Oxygen
Answer» D. Oxygen
42.

भारतीय एल्युमिनियम क. लि. (बाल्को) की स्थापना किस वर्ष हुई थी ?

A. 1960 ई.
B. 1975 ई.
C. 1965 ई.
D. 1970 ई.
Answer» D. 1970 ई.
43.

छत्तीसगढ़ में लाख उत्पादन के क्षेत्र है ?

A. सरगुजा
B. रायगढ़
C. बिलासपुर
D. उपरोक्त सभी
Answer» E.
44.

Which constituency did Charles Grey represent?

A. Northumberland
B. Sheffield
C. Sussex
D. Kent
Answer» B. Sheffield
45.

निम्नलिखित में से कौन-सा एक छत्तीसगढ़ में कृषि भूमि के हास का कारण नहीं है ?

A. नगरीयकरण
B. सिंचाई की सुविधा
C. औद्योगीकरण
D. सड़कों का विस्तार
Answer» C. औद्योगीकरण
46.

छत्तीसगढ़ में कोरकू जनजाति निवास करती है ?

A. गरियाबंद व बालौदाबाजार
B. कोरिया व सरगुजा
C. सूरजपुर व मुंगेली
D. बीजापुर व सुकमा
Answer» C. सूरजपुर व मुंगेली
47.

भिलाई इस्पात कारखाने में उत्पादन कब शुरु हुआ था ?

A. 1957
B. 1959
C. 1961
D. 1955
Answer» C. 1961
48.

छत्तीसगढ़ राज्य किस जिले में लौह अयस्क के विशाल भण्डार क्षेत्र है ?

A. दल्लीराजहरा (दुर्ग)
B. केशकाल (कांकेर)
C. गोलापल्ली (बस्तर)
D. मारोल (जशपुर)
Answer» B. केशकाल (कांकेर)
49.

सर्वाधिक वन्यजीव अभयारण्य छत्तीसगढ़ राज्य के किस जिले में है ?

A. बस्तर
B. दुर्ग
C. सरगुजा
D. सुकमा
Answer» D. सुकमा
50.

Elements with 1-3 valence electrons are called

A. non-metals
B. metals
C. amphoteric oxides
D. inert gases
Answer» C. amphoteric oxides