Which of the following are not regular?

(A) Strings of even number of a’s.

(B) Strings of a’s, whose length is a prime number.

(C) Set of all palindromes made up of a’s and b’s.

(D) Strings of a’s whose length is a perfect square.

(1) (A) and (B) only

(2) (A), (B) and (C) only

(3) (B), (C) and (D) only

(4) (B) and (D) only

1 Answer

Answer :

(B), (C) and (D) only

Related questions

Description : The number of strings of length 4 that are generated by the regular expression (0|∈) 1+2* (3|∈), where | is an alternation character, {+, *} are quantification characters, and ∈ is the null string, is: (A) 08 (B) 10 (C) 11 (D) 12

Last Answer : (D) 12

Description : The number of strings of length 4 that are generated by the regular expression (0+1 +|2+3 + )*, where | is an alternation character and {+, *} are quantification characters, is: (A) 08 (B) 09 (C) 10 (D) 12

Last Answer : (C) 10

Description : Which of the following strings would match the regular expression: p+[3-5]*[xyz]? I. p443y Il. p6y III. 3xyz IV. p35z V. p353535x Vl. ppp5 (1) I, III and Vl only (2) IV, V and VI only (3) II, IV and V only (4) I, IV and V only

Last Answer : Answer: 4

Description : …………. Refer to the names of variables, functions, arrays, classes etc. created by the programmer. A) Keywords B) Identifiers C) Constraints D) Strings

Last Answer : B) Identifiers

Description : What arithmetic operators cannot be used with strings ? a) + b) * c) – d) All of the mentioned

Last Answer : c) –

Description : Which is the correct statement(s) for Non Recursive predictive parser? S1: First(α) = {t | α => * t β for some string β } => *tβ S2: Follow(X) = { a | S => * αXa β for some strings ... and S2 is correct. (C) S1 is correct and S2 is incorrect. (D) Both statements S1 and S2 are correct. 

Last Answer : (D) Both statements S1 and S2 are correct.

Description : In Unix, how do you check that two given strings a and b are equal ? (A) test $a -eq $b (B) test $a -equal $b (C) test $a=$b (D) Sh -C test $a==$b

Last Answer : (C) test $a=$b Answer: C Explanation: Tests for a zero-length string: test -z string Tests for a nonzero string length: test -n string Tests two strings for equality: ... Tests two strings for inequality: test string1 != string2 Tests for a nonzero string length: test string

Description : How many strings of 5 digits have the property that the sum of their digits is 7 ? (A) 66 (B) 330 (C) 495 (D) 99

Last Answer : (B) 330

Description : The language of all non-null strings of a’s can be defined by a context free grammar as follow : S→a S|S a| a The word a3 can be generated by ................ different trees. (A) Two (B) Three (C) Four (D) Five

Last Answer : (C) Four Explanation:

Description : What are palindromes? -Biology

Last Answer : answer:

Description : What Palindromes for Sending out a pulse of high frequency radio waves?

Last Answer : radar

Description : With respect to a loop in the transportation table, which one of the following is not correct? (1) Every loop has an odd no. of cells and at least 5. (2) Closed loops may or may not b square in ... starting cell, must be occupied cells. (4) Every loop has an even no. of cells and at least four.

Last Answer : Every loop has an odd no. of cells and at least 5.

Description : Which of the following is/are not true? (a) The set of negative integers is countable. (b) The set of integers that are multiples of 7 is countable. (c) The set of even integers is countable. (d) The set of real numbers between 0 ... . (A) (a) and (c) (B) (b) and (d) (C) (b) only (D) (d) only

Last Answer : (D) (d) only

Description : If you like pretty gems that sparkle and shine, I invite you to dig in my virtual mine. My first is purple, fit for a king, My second is green where Dorothy did her thing. My third is red, July's ... gem, one letter in its turn, And you will find the stuff for which even the god's yearn. -Riddles

Last Answer : Ambrosia The gems are: Amethyst Emerald ( Emerald City in the Wizard of Oz ) Ruby Pearl Diamond Tiger's eye Cubic Zirconium (Fake diamond) Black Opal Taking the first letter of Amethyst, second of Emerald, etc.. gives Ambrosia - The food of the gods.

Description : What is the remainder when positive integer p' is divided by 3? (A) p' is an even number (B) p' is a perfect square a) If statement (A) alone is sufficient to answer the ... sufficient to answer the question e) If the two statements taken together are still not sufficient to answer the question.

Last Answer : Using (A), we can have p' as 2/4/6/8 etc. we cant determine remainder when divided by 3. Using (B), we can have p' as 1/4/9/16 etc. we cant determine remainder when divided by 3. Using ... be 1/0 (4/16 leave remainder 1, 36 remainder 0). So, we cant determine using both statements. Answer: e)

Description : ABCD is a square. P, Q, R, S are the mid-points of AB, BC, CD and DA respectively. By joining AR, BS, CP, DQ, we get a quadrilateral which is a -Maths 9th

Last Answer : According to the given statement, the figure will be a shown alongside; using mid-point theorem: In △ABC,PQ∥AC and PQ=21 AC .......(1) In △ADC,SR∥AC and SR=21 AC .... ... are perpendicular to each other) ∴PQ⊥QR(angle between two lines = angle between their parallels) Hence PQRS is a rectangle.

Description : Consider the following statements related to compiler construction: I. Lexical Analysis is specified by context-free grammars and implemented by pushdown automata. II. Syntax Analysis is specified by regular expressions and implemented by ... Only l (2) Only ll (3) Both I and II (4) Neither I nor Il

Last Answer : Answer: 4

Description : The quality or tone of a musical sound produced by a stringed instrument depends on – (1) frequency of vibration (2) length of the strings in the instrument (3) Amplitude of vibration (4) wave form of the sound

Last Answer : (4) wave form of the sound Explanation: The timbre or quality of a sound depends on its wave form, which varies with the number of over-tones, or harmonics, that are present, their ... particular musical sound have a different sound from another, even when they have the same pitch and loudness.

Description : A string of length L is fixed between two points. If a standing wave of 5 nodes is produced, what is the relationship between the string's length, L, and its wavelength?

Last Answer : ANSWER: WAVELENGTH = 1/2 L

Description : The quality or tone of a musical sound produced by a stringed instrument depends on (1) frequency of vibration (2) length of the strings in the instrument (3) Amplitude of vibration (4) wave form of the sound

Last Answer : wave form of the sound

Description : Given L1 = L(a*baa*) and L2 = L(ab*) The regular expression corresponding to language L3 = L1/L2 (right quotient) is given by (A) a*b (B) a*baa* (C) a*ba* (D) None of the above

Last Answer : (C) a*ba* 

Description : Given the following statements : S1 : If L is a regular language then the language {uv | uϵL, vϵLR} is also regular. S2 : L = {wwR} is regular language. Which of the following is true ? (A) S1 is not ... S2 is correct. (C) S1 is correct and S2 is not correct. (D) S1 is correct and S2 is correct.

Last Answer : (C) S1 is correct and S2 is not correct.

Description : A unix file may be of type: (A) Regular file (B) Directory File (C) Device File (D) Any one of the above 

Last Answer : (D) Any one of the above

Description : The regular expression corresponding to the language L where L={x∈{0,1}* | x ends with 1 and does not contain substring 00 } is: (A) (1 + 01)* (10 + 01) (B) (1 + 01)* 01 (C) (1 + 01)* (1 + 01) (D) (10 + 01)* 01

Last Answer : (C) (1 + 01)* (1 + 01) 

Description : A CPU handles interrupt by executing interrupt service subroutine................. (A) by checking interrupt register after execution of each instruction (B) by checking interrupt register ... cycle (C) whenever an interrupt is registered (D) by checking interrupt register at regular time interval

Last Answer : (A) by checking interrupt register after execution of each instruction

Description : Let L be the language generated by regular expression 0*10* and accepted by the deterministic finite automata M. Consider the relation RM defined by M. As all states are reachable from the start state, RM has ................ equivalence classes. (A) 2 (B) 4 (C) 5 (D) 6

Last Answer : (D) 6

Description : The regular expression for the complement of the language L = {anbm|n≥4, m≤3} is: (A) (λ + a + aa + aaa)b* + a*bbbb* + (a + b)*ba(a + b)* (B) (λ + a + aa + aaa)b* + a*bbbbb* + (a + b)*ab(a + b)* (C) (λ + a ... *bbbbb* + (a + b)*ab(a + b)* (D) (λ + a + aa + aaa)b* + a*bbbbb* + (a + b)*ba(a + b)*

Last Answer : (D) (λ + a + aa + aaa)b* + a*bbbbb* + (a + b)*ba(a + b)*

Description : Micro-program consists of a set of microinstructions which are strings of 0s and 1s. a) True b) False

Last Answer : Answer: a Explanation: The computer understands only binary language. So, the microprogram should have instructions which are in the form of 0s and 1s. Each output line of the micro-program corresponds to one control signal

Description : What is defined by a set of strings? a) Signs b) Formal language c) Communication

Last Answer : b) Formal language

Description : If a function is friend of a class, which one of the following is wrong ? (A) A function can only be declared a friend by a class itself. (B) Friend functions are not members of a class, they are ... are members of a class. (D) It can have access to all members of the class, even private ones.

Last Answer : (C) Friend functions are members of a class.

Description : If S1 is total number of modules defined in the program architecture, S3 is the number of modules whose correct function depends on prior processing then the number of modules not dependent on prior processing is: (A) 1 + S3/S1 (B) 1 - S3/S1 (C) 1 + S1/S3 (D) 1 - S1/S3

Last Answer : (B) 1 - S3/S1

Description : The minimum number of scalar multiplication required, for parenthesization of a matrix-chain product whose sequence of dimensions for four matrices is is (1) 630 (2) 580 (3) 480 (4) 405 

Last Answer : (4) 405 

Description : Consider the following justifications for commonly using the two-level CPU scheduling : I. It is used when memory is too small to hold all the ready processes. II. Because its performance is same as that of the FIFO. III. Because it ... ? (A) I, III and IV (B) I and II (C) III and IV (D) I and III

Last Answer : (D) I and III

Description : A data file of 1,00,000 characters contains only the characters g-l, with the frequencies as indicated in table:  using the variable-length code by Huffman codes, the file can be encoded with (A) 2,52,000 bits (B) 2,64,000 bits (C) 2,46,000 bits (D) 2,24,000 bits

Last Answer : (D) 2,24,000 bits 

Description : What is the lateral surface area of an oblique prism whose right section is a square with one side of length 3 inches and the edge length of the prism is 7 inches?

Last Answer : 63 sq. In.

Description : The cross sections of the beams of equal length are a circle and a square whose permissible bending stress is same under same maximum bending. The ratio of their flexural weights is, (A) 1.118 (B) 1.338 (C) 1.228 (D) 1.108

Last Answer : (A) 1.118

Description : Line caps are used for adjusting the shape of the line ends to give them a better appearance. Various kinds of line caps used are (A) Butt cap and sharp cap (B) Butt cap and round cap (C) Butt cap, sharp cap and round cap (D) Butt cap, round cap and projecting square cap

Last Answer : (D) Butt cap, round cap and projecting square cap

Description : Consider a unit square centred at origin. The coordinates of the square are translated by a factor (1/2, 1) and rotated by an angle of 90o . What shall be the coordinates of the new square ? (A) (-1/2, 0), (-1/2, 1), (-3/2, 1), (-3/2, ... , 1), (-3/2, 0) (D) (-1/2, 0), (1/2, 1), (-3/2, 1), (-3/2, 0)

Last Answer : (A) (-1/2, 0), (-1/2, 1), (-3/2, 1), (-3/2, 0)

Description : List changes made by automobile manufactures in achieving BS VI norms in diesel engines. 

Last Answer : Following are Changes in automobile manufacturers in achieving BS6 norms of diesel engines 1. Reduction in HC emission by 45% 2. Reduction in NOX emission by 70% 3. Reduction in ... Driving Emission introduced in vehicles 10. Fumigation 11. Catalytic converter monitoring 12. Misfire detection

Description : …………… is a condition in which there is a set of concurrent processes, only one of which is able to access a given resource or perform a given function at any time. A) Mutual Exclusion B) Busy Waiting C) Deadlock D) Starvation

Last Answer : A) Mutual Exclusion

Description : A pushdown automation M = (Q, Σ, Γ, δ, q0, z, F) is set to be deterministic subject to which of the following condition(s), for every q ∈ Q, a ∈ Σ ∪ {λ} and b ∈ Γ (s1) δ(q, a, b) contains at most one ... ) must be empty for every c ∈ Σ (A) only s1 (B) only s2 (C) both s1 and s2 (D) neither s1 nor s2

Last Answer : (C) both s1 and s2

Description : A set of processors P1, P2, ......, Pk can execute in parallel if Bernstein's conditions are satisfied on a pair wise basis; that is  P1 || P2 || P3 || ..... || Pk if and only if: (A) Pi || Pj for all i ≠ j (B) Pi || Pj for all i = j+1 (C) Pi || Pj for all i ≤ j (D) Pi || Pj for all i ≥ j

Last Answer : (A) Pi || Pj for all i ≠ j Explanation: Bernstein's Condition: 1. If process Pi writes to a memory cell Mi, then no process Pj can read the cell Mi. 2. If process Pi read from a memory ... Mi. 3. If process Pi writes to a memory cell Mi, then no process Pj can write to the cell Mi.

Description : The relation "divides" on a set of positive integers is .................. (A) Symmetric and transitive (B) Anti symmetric and transitive (C) Symmetric only (D) Transitive only

Last Answer : (B) Anti symmetric and transitive Explanation: The ‘divide’ operation is antisymmetric because if a divides b does not necessarily implies that b divides a. If a divides b and b divides c then a divides c. So, it is transitive as well.

Description : Consider the following Entity-Relationship (E-R) diagram and three possible relationship sets (I, II and III) for this E-R diagram: If different symbols stand for different values (e.g., t1 is definitely not equal to t2 ... diagram ? (A) I only (B) I and II only (C) II only (D) I, II and III

Last Answer : (A) I only

Description : A ………………. Is a class whose instances themselves are classes. A) Subclass B) Abstract Class C) Meta Class D) Object Class

Last Answer : C) Meta Class

Description : By an external entity we mean a A) Unit outside the system being designed which can be controlled by an analyst. B) Unit outside the system whose behavior is independent of the system being designed C) A unit external to the system being designed D) A unit which is not part of a DFD

Last Answer : C) A unit external to the system being designed