Bissoy.com
Doctors Medicines MCQs Q&A

  1. Only I and II are undecidable
  2. Only III is undecidable
  3. Only II and IV are undecidable
  4. Only I, II and III are undecidable
4 views

1 Answers

Option 4 : Only I, II and III are undecidable

Membership algorithm does not exist for unrestricted grammars.

Regularity problem for TM is undecidable.

Equivalence of Two grammar is undecidable.

Every NFA is a PDA with a finite memory.

4 views

Related Questions

Two statements are followed by three Conclusions I, II and III. You have to consider the statements to be true, even if they seem to be at variance from commonly known facts. You are to decide which of the given conclusions can definitely be drawn from the given statements and indicate your answer accordingly. Statements: I. After a Pay Commission bonanza of 2% hike in dearness allowance in March, central government employees and pensioners can expect another round of salary increase with the government set to modify the index and base year for calculating dearness allowance.  II. The labour ministry is working on a new series of consumer price index for industrial workers (CPI-IW), which is used to determine dearness allowance (DA).  Conclusions: I. DA is a cost of living adjustment allowance paid to government employees, public sector employees and pensioners in the country. It is calculated as a percentage of an employee’s basic salary to mitigate the impact of inflation on people.  II. Since theindex is used to determine dearness allowance of all government employees and industrial workers there may be significant financial implication. III. The trend so far is that the weightage of transport, healthcare and housing has gone up many fold in the new series in the monthly expenditure of an industrial worker, especially consumption of petrol and diesel with the addition of cars to it, while there is decline in overall food basket which is being diversified.?
1 Answers 5 Views
Two statements are followed by three Conclusions I, II and III. You have to consider the statements to be true, even if they seem to be at variance from commonly known facts. You are to decide which of the given conclusions can definitely be drawn from the given statements and indicate your answer accordingly. Statements: I. Fraud-hit Punjab National (PNB) today said it has no plans to close operations at its Brady House branch, the fountainhead of the Rs. 14,000 crore Nirav Modi scam. II. Modi and his uncle Mehul Choksi, in connivance with certain bank officials, allegedly cheated PNB of about Rs. 14,000 crore through issuance of fraudulent Letters of Undertaking (LoUs).  Conclusions: I. PNB's Brady House branch in Mumbai had fraudulently issued LoUs for the group of companies belonging to Nirav Modi since March 2011. PNB has no plans to close operations in the Brady House branch in Mumbai. II. Reallocation of some of the accounts is part of the regular restructuring process at PNB to strengthen internal systems and processes and centralize certain critical functions  III. With regards to provision made for the loss incurred on account of the Nirav Modi fraud, the bank provided Rs. 7,178 crore, 50 per cent of the total amount of Rs. 14,356 crore, in the fourth quarter of 2017-18. The remaining amount will be covered in the three quarters of the current fiscal year.?
1 Answers 5 Views