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

1 Answer

Answer :

(C) a*ba* 

Related questions

Description : A compound pipe of diameter d1, d2 and d3 having lengths l1, l2 and l3 is to be replaced by an equivalent pipe of uniform diameter d and of the same length (l) as that of the compound pipe. The size of the equivalent pipe is given by (A) l/d² = + + (B) l/d³ = + ) + (C) = + + (D)

Last Answer : Answer: Option D

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 : The total extension in a bar, consists of 3 bars of same material, of varying sections is a. P/E(L1/A1+L2/A2+L3/A3) b. P/E(L1A1+L2A2+L3A3) c. PE(L1/A1+L2/A2+L3/A3) d. PE(L1/A1+L2/A2+L3/A3)

Last Answer : a. P/E(L1/A1+L2/A2+L3/A3)

Description : Given the following two languages: L1 = {anbn|n≥0, n≠100} L2 = {w ϵ {a,b,c}*| na(w) = nb(w) = nc(w)} Which of the following options is correct? (1) Both L1 and L2 are ... context free language, L2 is not context free language. (4) L1 is not context free language, L2 is context free language.

Last Answer : L1 is context free language, L2 is not context free language.

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 : Given the following two statements: S1: If L1 and L2 are recursively enumerable languages over ∑, then L1⋃L2 and L1⋂L2 are also recursively enumerable. S2: The set of recursively enumerable languages is countable. ... correct (C) Both S1 and S2 are not correct (D) Both S1 and S2 are correct

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

Description : Consider the languages L1 = ϕ, and L2 = {1}. Which one of the following represents L1* U L2* L1* ? (1) {ε} (2) {ε,1} (3) ϕ (4) 1*

Last Answer : 1*

Description : The horizontal angles from the boat between A and B and B and C, the stations on the shore are 1 2. The distances AB = L1 and BC = L2 2 at C between the boat and station B between A and C at B). (A) 1 2) = (L2 1/L1 2) = K (B) t 2 = 360° - 1 2 (C) 2 = sin /(K + ) (D) All the above

Last Answer : (D) All the above

Description : If R is the radius of a main curve and L is the length of the transition curve, the shift of the curve, is (A) L/24 R (B) L2 /24 R (C) L3 /24 R (D) L4 /24 R

Last Answer : Answer: Option B

Description : Which one of the following statements is correct regarding the GPS satellites? (A) The nominal altitude is about 20,200 km (B) The inclination of axis satellite is 55° (C) The satellite transmits two L band signals (L1 with 1575.42 MHz and L2 with 1276.6 MHz) (D) All of these

Last Answer : Answer: Option D

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 : If the three-phase motor, shown in the illustrated schematic diagram, is running in the forward direction, which of the following actions must occur before the motor will reverse rotation? EL-0011 A. Normally-closed ... 'L1' and 'L3' must be interchanged via the 'R' contacts. D. All of the above.

Last Answer : Answer: C

Description : If the motor fails to start and a voltmeter reading between 1 and 6, as illustrated, indicates line voltage, your next step should be to ________. EL-0007 A. replace fuse '10a' B. replace or repair contact 'Ma' C. reset and determine the cause of the overload D. check line voltage between L1 and L3

Last Answer : Answer: C

Description : Two lines L1 and L2 having Parametric equations are P1=[3 4 7]+u[2 2 -6] and P2=[15 -2]+u[1 4 2]. Tangent vector for line L1 a.2i+2j-6k b.2i+2j+6k c.2i-2j-6k d.6-2j-2k

Last Answer : a.2i+2j-6k

Description : What does conus is seen terminating at the L1-L2 level mean?

Last Answer : What is the answer ?

Description : When an operating motor is connected to the controller shown in the illustration, the a path of current flow through the circuit is ____________. EL-0010 A. 'L1', stop button, start button, coil 'CR', 'L2' B. 'L1' ... L2' D. 'L1', stop button, start button, 'CR' contact, 'M' contact, 'CR' coil, 'L2'

Last Answer : Answer: B

Description : In the illustration if the compressor fails to start but the condenser fan motor is running the problem is _______. EL-0042 A. no power between L1 and L2 B. the yellow wire is open at the freezer temperature control switch C. the overload is open D. the blue wire from the defrost heater is open

Last Answer : Answer: C

Description : In the illustration if the compressor fails to start but the condenser fan motor is running the problem is _______. EL-0043 A. no power between L1 and L2 B. the yellow wire is open at the freezer temperature control switch C. the overload is open D. the blue wire from the defrost heater is open

Last Answer : Answer: C

Description : The direction of rotation of the winch shown in the illustration is changed by reversing the _____________. EL-0102 A. direction of current through the shunt field B. polarity of voltage at 'S1' and 'S2' C. direction of current through the armature D. polarity of voltage at 'L1' and 'L2'

Last Answer : Answer: C

Description : In an emergency, the fastest way to interrupt power and stop the winch shown in the illustration is for the ____________. EL-0102 A. mate to open the disconnect switch at 'L1' and 'L2' B. ... watch engineer to open the winch circuit breaker D. electrician to open the test link at the controller

Last Answer : Answer: B

Description : If l1 and l2 are the lengths of long and short spans of a two way slab simply supported on four edges and carrying a load w per unit area, the ratio of the loads split into w1 and w2acting on strips parallel to l2 and l1 is (A) ... l1 (B) w1/w2 = (l2/l1)² (C) w1/w2 = (l2/l1)3 (D) w1/w2 = (l2/l1)

Last Answer : Answer: Option D

Description : Pentium Pro Processor contains: a. L1 Cache b. L2 Cache c. Both L1 & L2 d. None of these

Last Answer : c. Both L1 & L2

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 : 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 : To set out a parallel from a given inaccessible point to a given line AB, the following observations are made: Distance AB and angle PAM = a and angle PBA = b are measured where M is a point on the line BA produced. The ... cos b - cos a) (C) AB/(cot a - cot b) (D) AB/(cot a - cos b)

Last Answer : (A) AB/(cot b - cot a)

Description : Given a grammar : S1→Sc, S→SA|A, A→aSb|ab, there is a rightmost derivation S1=>Sc =>SAC=>SaSbc. Thus, SaSbc is a right sentential form, and its handle is (A) SaS (B) be (C) Sbe (D) aSb 

Last Answer : (D) aSb

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 grammar with production rules S → aSb |SS|λ generates language L given by: (A) L = {w∈{a, b}* | na(w) = nb(w) and na(v) ≥ nb(v) where v is any prefix of w} (B) L = {w∈{a, b}* | na(w) = nb(w) and na(v ... (D) L = {w∈{a, b}* | na(w) ≠ nb(w) and na(v) ≤ nb(v) where v is any prefix of w}

Last Answer : (A) L = {w∈{a, b}* | na(w) = nb(w) and na(v) ≥ nb(v) where v is any prefix of w} 

Description : Given the following statements: S1: Every context-sensitive language L is recursive. S2: There exists a recursive language that is not context sensitive. Which statement is correct? (A) S1 is not correct and S2 is ... (C) S1 is correct and S2 is not correct. (D) S1 is correct and S2 is correct.

Last Answer : (D) S1 is correct and S2 is correct. 

Description : The transition function for the language L = {w|na(w) and nb(w) are both odd} is given by: δ(q0, a)=q1 ; δ(q0, b)=q2 δ(q1, a)=q0 ; δ(q1, b)=q3 δ(q2, a)=q3 ; δ(q2, b ... the automata are: (A) q0 and q0 respectively (B) q0 and q1 respectively (C) q0 and q2 respectively (D) q0 and q3 respectively 

Last Answer : (D) q0 and q3 respectively

Description : Given the following two statements: A. L = {w|na(w) = nb(w)} is deterministic context free language, but not linear B. L = {an bn} U {an b2n} is linear, but not deterministic context free language. Which of the following ... are true. (3) (A) is true, (B) is false. (4) (A) is false, (B) is true.

Last Answer : Both (A) and (B) are true. 

Description : Why do sheep and cows "baa" and "moo" at dawn?

Last Answer : To scare off the wolves.

Description : If cosec |-sin |=l and sec |- cos |=m, prove that l2m2(l2+m2+3)=1 -Maths 9th

Last Answer : cosec(A) - sin(A) = l ⇒ 1/sin(A) - sin(A) = l ⇒ l² = 1/sin²(A) + sin²(A) - 2 --------- sec(A) - cos(A) = m ⇒ 1/cos(A) - cos(A) = m ⇒ m² = 1/cos²(A) + cos²(A) - 2 ---------- l²m² = [1/sin²(A) + ... A)) = = 1/(sin²(A)cos²(A)) ------------- ⇒ l²m² (l² + m² + 3) = sin²(A)cos²(A) / [sin²(A)cos²(A)] = 1

Description : If metres is the distance between extreme axles of a vehicle, its gross load should not exceed (A) 1525 (L + 4.3) - 14.7 L2 (B) 1526 (L + 5.3) - 14.7 L2 (C) 1525 (L + 6.3) - 14.7 L2 (D) 1525 (L + 7.3) - 14.7 L2

Last Answer : Answer: Option D

Description : ABCD is a trapezium in which AB || DC and AD = BC. If P, Q, R and S be respectively the mid-points of BA, BD, CD and CA, then PQRS is a -Maths 9th

Last Answer : Here is your First of all we will draw a quadrilateral ABCD with AD = BC and join AC, BD, P,Q,R,S are the mid points of AB, AC, CD and BD respectively. In the triangle ABC, P and Q are mid points of AB and AC respectively. All sides are equal so PQRS is a Rhombus.

Description : There are two stations A and B. Which of the following statements is correct? (A) The fore bearing of AB is AB (B) The back bearing of AB is BA (C) The fore and back bearings of AB differ by 180° (D) All the above

Last Answer : (D) All the above

Description : A relation R={A,B,C,D,E,F,G} is given with following set of functional dependencies: F={AD→E, BE→F, B→C, AF→G} Which of the following is a candidate key? (A) A (B) AB (C) ABC (D) ABD

Last Answer : Answer: D

Description : Let R be the rectangular window against which the lines are to be clipped using 2D Sutherland-Cohen line clipping algorithm. The rectangular window has lower left-hand corner at (-5,1) and upper righthand corner at (3,7). ... s) is/are candidate for clipping? (A) AB (B) CD (C) EF (D) AB and CD

Last Answer : (D) AB and CD

Description : The Karnaugh map for a Boolean function is given as The simplified Boolean equation for the above Karnaugh Map is (A) AB + CD + AB’ + AD (B) AB + AC + AD + BCD (C) AB + AD + BC + ACD (D) AB + AC + BC + BCD

Last Answer : (B) AB + AC + AD + BCD

Description : The Greibach normal form grammar for the language L={an bn+1|n≥0} is (A) S→a SB, B→bB|λ (B) S→a SB, B→bB|b (C) S→a SB|b, B→b (D) S→a Sb|b

Last Answer : (C) S→a SB|b, B→b 

Description : The context free grammar for the language L = {an bm | n≤m+3, n≥0, m≥0} is (A) S→aaaA; A→aAb|B, B→Bb|λ (B) S→aaaA|λ, A→aAb|B, B→Bb|λ (C) S→aaaA|aaA|λ, A→aAb|B, B→Bb|λ (D) S→aaaA|aaA|aA|λ, A→aAb|B, B→Bb|λ

Last Answer : (D) S→aaaA|aaA|aA|λ, A→aAb|B, B→Bb|λ

Description : Minimal deterministic finite automaton for the language L={ 0n | n≥0, n≠4 } will have: (A) 1 final state among 5 states (B) 4 final states among 5 states (C) 1 final state among 6 states (D) 5 final states among 6 states

Last Answer : (D) 5 final states among 6 states

Description : The torque expression of a current carrying conductor is a) T = BIA cos θ b) T = BA cos θ c) T = BIA sin θ d) T = BA sin θ

Last Answer : c) T = BIA sin θ

Description : When the operators are having the same priority, they are evaluated from ................. ............. in the order they appear in the expression. A) right to left B) left to right C) any of the order D) depends on compiler

Last Answer : B) left to right

Description : Match the following IEEE No to their corresponding Name for IEEE 802 standards for LANs. i) 802.3 a) WiFi ii) 802.11 b) WiMa iii) 802.15.1 c) Ethernet iv) 802.16 d) Bluetooth A) i-b, ii-c, iii-d, iv-a B) i-c, ii-d, iii-a, iv-b C) i-c, ii-a, iii-d, iv-b D) i-b, ii-d, iii-c, iv-a

Last Answer : C) i-c, ii-a, iii-d, iv-b