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)=q0

δ(q3, a)=q2 ; δ(q3, b)=q1

the initial and final states of the automata are: (A) q0 and q0 respectively (B) q0 and q1 respectively (C) q0 and q2 respectively (D) q0 and q3 respectively 

1 Answer

Answer :

(D) q0 and q3 respectively

Related questions

Description : Guidelines on impurities in drug substances and drug products is given in _____ guidelines? A. ICH Q1 B. ICH Q2 C. ICH Q3 D. ICH Q4

Last Answer : B. ICH Q2

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 : 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 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 : What are the final values of Q1 and Q0 after 4 clock cycles, if initial values are 00 in the sequential circuit shown below: (A) 11 (B) 10 (C) 01 (D) 00

Last Answer : (D) 00

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 : For a charge Q1, the effect of charge Q2 on Q1 will be, a) F1 = F2 b) F1 = -F2 c) F1 = F2 = 0 d) F1 and F2 are not equal

Last Answer : b) F1 = -F2

Description : Find out the price elasticity in the following example : Price Demand 5(P1) 10(Q1) 4(P2) 15(Q2) (a) – 2.5 (b) + 3.5 (c) + 4.0 (d) + 2.5

Last Answer : (a) – 2.5

Description : The guidelines that describe the stability testing of drug substances and drug products are? A. ICH Q2 B. ICH Q1 C. ICH Q8 D. ICH Q9

Last Answer : B. ICH Q1

Description : The value of NA/(NA + NB), for steady state equimolal counter diffusion of two gases 'A' and 'B' is (A) 1 (B) ∞ (C) 0.5

Last Answer : (B) ∞

Description : The value of NA/(NA + NB) for steady state molecular diffusion of gas 'A' through non-diffusing gas 'B' is (A) 1 (B) ∞ (C) 0.5 (D) 2

Last Answer : (A) 1

Description : δ = (W a 2 b 2 ) / (3 EIL) is the value of deflection for ______ A. simply supported beam which has central point load B. simply supported beam which has eccentric point load C. simply supported beam which has U.D.L. point load per unit length D. fixed beam which has central point load

Last Answer : B. simply supported beam which has eccentric point load

Description : δ = (W a 2 b 2 ) / (3 EIl) is the value of deflection for ______ a. simply supported beam which has central point load b. simply supported beam which has eccentric point load c. simply supported beam which has U.D.L. point load per unit length d. fixed beam which has central point load

Last Answer : b. simply supported beam which has eccentric point load

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: 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 : 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 bed of spherical particles (specific gravity 2.5) of uniform size 1500 μm is 0.5 m in diameter and 0.5 m high. In packed bed state, the porosity may be taken as 0.4. Ergun's equation for the above fluid-particle ... fluidisation velocity, VOM is (A) 12 mm/s (B) 16 mm/s (C) 24 mm/s (D) 28 mm/s

Last Answer : (B) 16 mm/s

Description : A bed of spherical particles (specific gravity 2.5) of uniform size 1500 μm is 0.5 m in diameter and 0.5 m high. In packed bed state, the porosity may be taken as 0.4. Ergun's equation for the above fluid-particle system ... What is the porosity of the fluidised bed? (A) 0.2 (B) 0.5 (C) 0.7 (D) 0.8

Last Answer : (C) 0.7

Description : A context free grammar for L={w|n0(w)>n1(w)} is given by: (A) S→0|0S|1SS (B) S→0S|1S|0SS|1SS|0|1 (C) S→0|0S|1SS|S1S|SS1 (D) S→0S|1S|0|1

Last Answer : (C) S→0|0S|1SS|S1S|SS1 

Description : Given a Non-deterministic Finite Automation (NFA) with states p and r as initial and final states respectively transition table as given below  The minimum number of states required in Deterministic Finite Automation (DFA) equivalent to NFA is (A) 5 (B) 4 (C) 3 (D) 2

Last Answer : (C) 3 

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 : 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 : 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 : 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 : The major function of transistor. Q2 is A) It provides voltage gain B) It provides the feedback signal C) It isolates the oscillator from loading effects D) It provides a phase shift.

Last Answer : ) It provides a phase shift.

Description : For every context free grammar (G) there exists an algorithm that passes any w ∈ L(G) in number of steps proportional to (A) ln|w| (B) |w| (C) |w|2 (D) |w|3

Last Answer : (D) |w|3

Description : Fanning equation is given by (∆P/ρ) = 4f (L/D) (v 2 /2gc ). It is applicable to __________ region flow. (A) Transition (B) Laminar (C) Turbulent (D) Both (B) and (C)

Last Answer : (D) Both (B) and (C)

Description : Q3. What are the advantages of inter-cropping and crop rotation ? -Science

Last Answer : Inter-Cropping Checks pests and rodents and hence decreases the chances of spoiling of whole crops. Decreased chances of soil erosion. Reduced loss of crops with high yield. Less water requirement. ... fruits and Vegetables can be grown easily. Best use of land with proper supply of nutrients.

Description : Is it possible to watch a movie on the computer while driving? Resp. Can it be set? Thank you for the answers

Last Answer : Need Answer

Description : What is the third quartile q3 of th efollowing distribution?

Last Answer : Feel Free to Answer

Description : What does Q3 mean in math?

Last Answer : Need answer

Description : Possible thread states in Windows 2000 operating system include: (A) Ready, running and waiting (B) Ready, standby, running, waiting, transition and terminated. (C) Ready, running, waiting, transition and terminated (D) Standby, running, transition and terminated.

Last Answer : (B) Ready, standby, running, waiting, transition and terminated.

Description : What is the function of following UNIX command? WC - lb& (A) It runs the word count program to count the number of lines in its input, a, writing the result to b, as a foreground process. (B) It runs ... (D) It copies the l ' numbers of lines of program from file, a, and stores in file b.

Last Answer : (B) It runs the word count program to count the number of lines in its input, a, writing the result to b, but does it in the background.

Description : Statement-I : In the extraction of Ag, the complex `Na[Ag(CN)_(2)]` is reacted with `Zn` Statement-II : `Zn` is transition metal according to electron

Last Answer : Statement-I : In the extraction of Ag, the complex `Na[Ag(CN)_(2)]` is reacted with `Zn` ... . Statement-1 : is false , statement-2 : is true

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 : Let G(x) be generator polynomial used for CRC checking. The condition that should be satisfied by G(x) to correct odd numbered error bits, will be: (1) (1+x) is factor of G(x) (2) (1-x) is factor of G(x) (3) (1+x2) is factor of G(x) (4) x is factor of G(x)

Last Answer : (1+x) is factor of G(x)

Description : A centrifugal filtration unit operating at a rotational speed of w has inner surface of the liquid (density ρL) located at a radial distance R from the axis of rotation. The thickness of the liquid film is δ and no cake is formed. The ... . ρL (C) ½w 2 . δρL (2R + δ) (D) ½w 2 . R . ρL(R + 2δ)

Last Answer : (C) ½w 2 . δρL (2R + δ)

Description : Strain energy in a leaf spring is (a) W x δ (b) W x δ/3 (c) W x δ/2 (d) None

Last Answer : (c) W x δ/2

Description : What is the odd one out of elements Li Na K Fe?

Last Answer : What is the answer ?

Description : Which of the following statement(s) with regard to an abstract class in JAVA is/are TRUE? I. An abstract class is one that is not used to create objects. II. An abstract class is designed only to act as a base class ... by other classes. (1) Only l (2) Only II (3) Neither I nor II (4) Both l and II

Last Answer : Both l and II

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 : A software company needs to develop a project that is estimated as 1000 function points and is planning to use JAVA as the programming language whose approximate lines of code per function point is accepted as 50. Considering a=1. ... ? (1) 11.2 months (2) 12.2 months (3) 13.2 months (4) 10.2 months

Last Answer : Generally, any projects are measured in weeks. However, the complex project might take more time depending on the level of object re-use available.

Description : Q2. What is pasturage and how is it related to honey production? -Science

Last Answer : Pasturage refers to the availability of flowers to the bees for easy accessibility for pollen collection and nectar. Kinds of flowers available will determine the taste of the honey, hence Pasturage is the main reason for good quality honey.

Description : Q2. What are the advantages of composite fish culture? -Science

Last Answer : Advantages of composite fish culture are: In a single fish pond, a combination of 5 or 6 types of fish species can be cultured since they do not compete for food among them. Food resource can be completely utilized Survival of the fish also increases More yield

Description : Q2. What are the differences between broilers and layers and in their management? -Science

Last Answer : The poultry bird raised for meat purpose is called broiler. Broilers feed on protein rich adequate fat food. The level of vitamins A and K is kept high in the poultry feeds. Layers ... requirements of broilers vary from those of egg layers. Layers require proper lightning and enough space.

Description : Q2. What factors may be responsible for losses of grains during storage? -Science

Last Answer : Biotic and Abiotic factors are responsible for loss of grains during storage like: Rodents Pests Insects Fungi Bacteria Sunlight Flood Rain Temperature Moisture

Description : Q2. What are the desirable agronomic characteristics for crop improvement? -Science

Last Answer : The essential agronomic features required for crop improvement are: Profuse branching along with tallness in any fodder crop Dwarfness in any cereals