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

to check whether the 3rd bit is 1 or not for |n|>=3a) 3b) 4c) 5d) 1

Generate a regular expression for the following problem statement:P(x): String of length 6 or less for å={0,1}*

More than one of the mentioned is correct

6b) (10)6c) (1+0)(1+0)(1+0)(1+0)(1+0)(1+0)d) More than one of the mentioned is correct

Generate a regular expression for the following problem statement:Password Validation: String should be 8-15 characters long. String must contain a number, an Uppercase letter and a Lower case letter.

^(?=.*[a-z])(?=.*[A-Z])(?=.*\d).{9,16}$

^(?=.*[a-z])(?=.*[A-Z])(?=.*\d).{8,15}$

^(?=.*[a-z])(?=.*[A-Z])(?=.*\d).{9,16}$

^(?=.[a-z])(?=.[A-Z])(?=.\d).{8,15}$

.{8,15}$b) ^(?=.*[a-z])(?=.*[A-Z])(?=.*\d).{9,16}$c) ^(?=.[a-z])(?=.[A-Z])(?=.\d).{8,15}$d) None of the mentioned

Diarrhea is caused due to

increase in rate of peristalsis

decrease in rate of peristalsis

A mature sieve tube cell

the cell wall becomes impermeable

the cell walls become fully permeable

The lives of organisms in the ecosystem become threatened due to

introduction of toxics in ecosystem

1067 + Mcqs in Dfa Regular Expressions in Automata Theory Page 1 McqOptions

1.	The minimum number of transitions to pass to reach the final state as per the following regular expression is: {a,b}*{baaa}
A.	4
B.	5
C.	6
D.	3
Answer» B. 5

Discussion

2.	Generate a regular expression for the given language:lL(x): {xÎ{0,1}*\| x ends with 1 nd does not contain a substring 01}
A.	(0+01)*
B.	(0+01)*1
C.	(0+01)*(1+01)
D.	All of the mentioned
Answer» D. All of the mentioned

Discussion

3.	Which of the regular expressions corresponds to the given problem statement:P(x): Express the identifiers in C Programming languagel=lettersd=digits
A.	(l+_)(d+_)*
B.	(l+d+_)*
C.	(l+_)(l+d+_)*d) (_+
D.	(_+d)(l+d+_)*
Answer» D. (_+d)(l+d+_)*

Discussion

4.	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
E.	to check whether the 3rd bit is 1 or not for \|n\|>=3a) 3b) 4c) 5d) 1
Answer» D. 1

Discussion

5.	Generate a regular expression for the following problem statement:P(x): String of length 6 or less for å={0,1}*
A.	(1+0+e)6
B.	(10)6
C.	(1+0)(1+0)(1+0)(1+0)(1+0)(1+0)
D.	More than one of the mentioned is correct
E.	6b) (10)6c) (1+0)(1+0)(1+0)(1+0)(1+0)(1+0)d) More than one of the mentioned is correct
Answer» B. (10)6

Discussion

6.	Generate a regular expression for the following problem statement:Password Validation: String should be 8-15 characters long. String must contain a number, an Uppercase letter and a Lower case letter.
A.	^(?=.[a-z])(?=.[A-Z])(?=.*\d).{8,15}$
B.	^(?=.[a-z])(?=.[A-Z])(?=.*\d).{9,16}$
C.	^(?=.[a-z])(?=.[A-Z])(?=.\d).{8,15}$
D.	.{8,15}$b) ^(?=.[a-z])(?=.[A-Z])(?=.*\d).{9,16}$c) ^(?=.[a-z])(?=.[A-Z])(?=.\d).{8,15}$d) None of the mentioned
Answer» B. ^(?=.[a-z])(?=.[A-Z])(?=.*\d).{9,16}$

Discussion

7.	Which of the given regular expressions correspond to the automata shown?
A.	(110+1)*0
B.	(11+110)*1
C.	(110+11)*0
D.	(1+110)*1
Answer» D. (1+110)*1

Discussion

8.	The total number of states required to automate the given regular expression(00)(11)
A.	3
B.	4
C.	5
D.	6
Answer» D. 6

Discussion

9.	Which of the following is same as the given DFA?
A.	(0+1)001(0+1)
B.	1001(0+1)
C.	(01)(0+0+1)(01)
D.	None of the mentioned
Answer» B. 1001(0+1)

Discussion

10.	Diarrhea is caused due to
A.	increase in rate of peristalsis
B.	increase in blood flow
C.	XX
D.	decrease in rate of peristalsis
Answer» B. increase in blood flow

Discussion

11.	Fishes Inability of survival in another habitat is an example of
A.	high differentiation
B.	less differentiation
C.	XX
D.	XX
Answer» B. less differentiation

Discussion

12.	The first protein complex to bind to the TATA box is
A.	transcription factor IIB
B.	transcription factor IIA
C.	all of these
D.	transcription factor IID
Answer» E.

Discussion

13.	What is the normal life span of an elephant?
A.	70 years
B.	50 years
C.	120 years
D.	100 years
Answer» B. 50 years

Discussion

14.	All are noble gases except
A.	Neon
B.	Helium
C.	Xeon
D.	Argon
Answer» C. Xeon

Discussion

15.	Types of electrodes used during the electrolysis affect the
A.	products of electrolysis
B.	rate of electrolysis
C.	formation of hydrogen ions
D.	selective discharge of ions
Answer» B. rate of electrolysis

Discussion

16.	Which sense of dog is most highly developed?
A.	Touch
B.	Taste
C.	Sight
D.	Smell
Answer» E.

Discussion

17.	Primary consumers are
A.	herbivores
B.	plants
C.	none of these
D.	carnivores
Answer» B. plants

Discussion

18.	Law that states direction of induced current is always as to oppose the change which causes the current is
A.	faradays law
B.	lenzs law
C.	newton's law
D.	motional emf
Answer» C. newton's law

Discussion

19.	Gut is also called as
A.	small intestine
B.	tubular gut
C.	buccal cavity
D.	alimentary canal
Answer» E.

Discussion

20.	The formula of copper carbonate is
A.	CuCO2
B.	CuCO3
C.	CuCOH
D.	CuCHO3
Answer» C. CuCOH

Discussion

21.	When two aqueous solutions react together to gives off solid product, this reaction is known as
A.	oxidation
B.	precipitation reaction
C.	none
D.	reduction
Answer» C. none

Discussion

22.	If the gradient of a graph is negative, then the acceleration is
A.	negative
B.	positive
C.	1
D.	zero
Answer» B. positive

Discussion

23.	Which of the protein is involved in Alzheimer\'s disease?
A.	Amylin
B.	A4
C.	Alzhemin
D.	Fibrin
Answer» C. Alzhemin

Discussion

24.	A mature sieve tube cell
A.	looses its central vacuoles
B.	looses its central nucleus
C.	the cell wall becomes impermeable
D.	the cell walls become fully permeable
Answer» B. looses its central nucleus

Discussion

25.	The system international unit of the potential energy is
A.	joule
B.	newton
C.	meter
D.	kelvin
Answer» B. newton

Discussion

26.	Excess water and wastes travel out along the nephron to the
A.	connecting tubule
B.	ureter
C.	renal pelvis
D.	collecting tubule
Answer» E.

Discussion

27.	If 3.5V is applied to a gate it will accept it as
A.	high
B.	low
C.	1
D.	0
Answer» B. low

Discussion

28.	Which of the following bacterial genome was sequenced first?
A.	S. pneumoniae
B.	E. coli
C.	S. thermophilus
D.	H. influenzae
Answer» E.

Discussion

29.	Whom did Edward Jenner inoculate with cowpox matter on 14 May 1796 and chickenpox matter on 1 July 1796?
A.	James Phipps
B.	Richard Mather
C.	Henry Cavendish
D.	Ann Cotton
Answer» B. Richard Mather

Discussion

30.	The efficiency variance is subtracted from actual input quantity to calculate
A.	actual quantity manufactured
B.	budgeted quantity manufactures
C.	budgeted quantity sold
D.	budgeted input quantity
Answer» E.

Discussion

31.	The value of the constant K in the coulomb's law has the value of
A.	9 x 103
B.	9 x 10^5
C.	9 x 107
D.	9 x 109
Answer» E.

Discussion

32.	Pb is the symbol of
A.	Phosphorous
B.	Lead
C.	Palladium
D.	Platinum
Answer» C. Palladium

Discussion

33.	The lives of organisms in the ecosystem become threatened due to
A.	industrialization
B.	urbanization
C.	rapid housing
D.	introduction of toxics in ecosystem
Answer» E.

Discussion

34.	Name the special arrays created by user to find a value in a single row or column and match it with a value in the same position in another row or column.
A.	Look up table
B.	Fill Lists
C.	Formula bars
D.	View table
Answer» B. Fill Lists

Discussion

35.	In the budget hierarchy, the material handling cost is
A.	fixed manufacturing cost
B.	batch level cost
C.	per unit cost
D.	factory overall cost
Answer» C. per unit cost

Discussion

36.	By electric processes in the heart using points between skin ECG records
A.	current
B.	voltage
C.	work
D.	potential difference
Answer» C. work

Discussion

37.	If the motor gets over loaded then its
A.	slows down
B.	back emf decreases
C.	back emf increases
D.	both a and b
Answer» E.

Discussion

38.	The level of input used to achieve a determined level of output is classified as
A.	efficiency
B.	effectiveness
C.	growth evaluation
D.	performance evaluation
Answer» B. effectiveness

Discussion

39.	The shark's organ for detection of electric field is named as
A.	amplitude of lorenzini
B.	ampullae of lorenzini
C.	lorenzini
D.	ampullae
Answer» C. lorenzini

Discussion

40.	Computers use the .... number system to store data and perform calculations.
A.	binary
B.	octal
C.	decimal
D.	hexadecimal
Answer» B. octal

Discussion

41.	Change of current of one ampere/sec causes emf of 1 volt will be equal to
A.	1 henry
B.	1 volt/m
C.	1 ampere
D.	1 joule
Answer» B. 1 volt/m

Discussion

42.	Electric charges under the action of electric forces is called
A.	electrostatic
B.	electric flux
C.	electric field
D.	electric field lines
Answer» B. electric flux

Discussion

43.	The budgeted input quantity is added in to efficiency variance to calculate
A.	actual input quantity
B.	actual output quantity
C.	actual input price
D.	actual output price
Answer» B. actual output quantity

Discussion

44.	When did Edmond Halley publish A Synopsis of the Astronomy of Comets?
A.	1686
B.	1675
C.	1705
D.	1700
Answer» D. 1700

Discussion

45.	When was Where Angels Fear to Tread published?
A.	1895
B.	1890
C.	1900
D.	1905
Answer» E.

Discussion

46.	Foxpro' is
A.	a medicine
B.	a disease
C.	a computer language
D.	an animal
Answer» D. an animal

Discussion

47.	Microwaves have wavelength of about
A.	20 cm
B.	10 cm
C.	40 cm
D.	30 cm
Answer» C. 40 cm

Discussion

48.	The carbon atom which is further attached to four different atoms is called
A.	neutral centre
B.	nucleus centre
C.	all of them
D.	chiral centre
Answer» E.

Discussion

49.	The actual input price is $150 and the budgeted input price is $80 then the price variance is
A.	$130
B.	$70
C.	$150
D.	$80
Answer» C. $150

Discussion

50.	The lac operon is translated into __________ proteins.
A.	2
B.	1
C.	4
D.	3
Answer» E.

Discussion

Explore topic-wise MCQs in Automata Theory.

The minimum number of transitions to pass to reach the final state as per the following regular expression is: {a,b}*{baaa}

Generate a regular expression for the given language:lL(x): {xÎ{0,1}*| x ends with 1 nd does not contain a substring 01}

Which of the regular expressions corresponds to the given problem statement:P(x): Express the identifiers in C Programming languagel=lettersd=digits

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

Generate a regular expression for the following problem statement:P(x): String of length 6 or less for å={0,1}*

Generate a regular expression for the following problem statement:Password Validation: String should be 8-15 characters long. String must contain a number, an Uppercase letter and a Lower case letter.

Which of the given regular expressions correspond to the automata shown?

The total number of states required to automate the given regular expression(00)*(11)*

Which of the following is same as the given DFA?

Diarrhea is caused due to

Fishes Inability of survival in another habitat is an example of

The first protein complex to bind to the TATA box is

What is the normal life span of an elephant?

All are noble gases except

Types of electrodes used during the electrolysis affect the

Which sense of dog is most highly developed?

Primary consumers are

Law that states direction of induced current is always as to oppose the change which causes the current is

Gut is also called as

The formula of copper carbonate is

When two aqueous solutions react together to gives off solid product, this reaction is known as

If the gradient of a graph is negative, then the acceleration is

Which of the protein is involved in Alzheimer\'s disease?

A mature sieve tube cell

The system international unit of the potential energy is

Excess water and wastes travel out along the nephron to the

If 3.5V is applied to a gate it will accept it as

Which of the following bacterial genome was sequenced first?

Whom did Edward Jenner inoculate with cowpox matter on 14 May 1796 and chickenpox matter on 1 July 1796?

The efficiency variance is subtracted from actual input quantity to calculate

The value of the constant K in the coulomb's law has the value of

Pb is the symbol of

The lives of organisms in the ecosystem become threatened due to

Name the special arrays created by user to find a value in a single row or column and match it with a value in the same position in another row or column.

In the budget hierarchy, the material handling cost is

By electric processes in the heart using points between skin ECG records

If the motor gets over loaded then its

The level of input used to achieve a determined level of output is classified as

The shark's organ for detection of electric field is named as

Computers use the .... number system to store data and perform calculations.

Change of current of one ampere/sec causes emf of 1 volt will be equal to

Electric charges under the action of electric forces is called

The budgeted input quantity is added in to efficiency variance to calculate

When did Edmond Halley publish A Synopsis of the Astronomy of Comets?

When was Where Angels Fear to Tread published?

Foxpro' is

Microwaves have wavelength of about

The carbon atom which is further attached to four different atoms is called

The actual input price is $150 and the budgeted input price is $80 then the price variance is

The lac operon is translated into __________ proteins.

The total number of states required to automate the given regular expression(00)(11)