Bissoy.com
Doctors Medicines MCQs Q&A

Related Questions

A student wrote two context-free grammars G1 and G2 for generating a single C-like array declaration. The dimension of the array is at least one. For example, int a[10] [3] ; The grammars use D as the start symbol, and use six terminal symbols int; id[ ] num Grammar G1 Grammar G2 D → int L; D → int L; L → id[E L → idE E → num] E → E[num] E → num][E E → [num]   Which of the grammars correctly generate the declaration mentioned above?
Which of the following grammars are in Chomsky Normal Form:
Consider the following statements (a) Any two similar figures are equal (b) Two circles with radii 4 cm and 5 cms are similar (c) A square and a rhombus are similar (d) An equilateral triangle of side 3 cms is similar to an equilateral triangle of side 4 cms Which of the above statement/s is/are correct ?
Which of the following is not an agreement in restraint of trade?
1. A sells the goodwill of his business with an agreement not to carry on a similar business within specified local limits, so long as the buyer carries on a similar business.
2. A sells the goodwill of his business with an agreement not to carry on a similar business within India, so long as the buyer carries on a similar business.
3. A sells the goodwill of his business with an agreement not to practice the same trade for 25 years.
4. A sells the goodwill of his business with an agreement not to engage in any business competing or liable to compete in any way with the business for the time being carried on by the buyer.
The standard version of CYK algorithm operates only on context free grammars in the following form:
In Right-Linear grammars, all productions have the form: A → xB.
Given below are some famous algorithms and some algorithm design paradigms Algorithms Design Paradigm  1. Dijkstra's shortest path algorithms  (a) Greedy design  2. Floyd-Warshall's all-pair-shortest path algorithms  (b) Divide and conquer  3. Kruskal's minimum spanning tree algorithm  (c) Dynamic programming  4. Merge Sort algorithm     Which of the following correspondence is correct?
In the following question, out of the four alternatives, select the alternative which best expresses the meaning of the Idiom/ Phrase. Comparing Lionel Messi to Floyd Mayweather is like comparing apples to oranges.
Which country witnessed widespread protest against police for the death of George Floyd?
Floyd Warshall Algorithm used to solve the shortest path problem has a time complexity of __________