Aspire's Library

A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET

Previous Year Question (PYQs)



Match List-I with List-II:
 List-I
 List-II
A. Back Tracking  I. Automata
 B. Infinite languages with matching numbers
 II. Undecidable Problem
 C. Canonical LR Parser
 III. Predictive Parser
 D. Post Correspondence Problem

 IV. Large number of states






Solution

Backtracking → Predictive parsing may require backtracking → III

Infinite languages with matching numbers → handled using Automata → I

Canonical LR parser → requires large number of states → IV

Post Correspondence Problem → Undecidable problem → II


Matching:


A → III

B → I

C → IV

D → II



Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More


Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More

Ask Your Question or Put Your Review.

loading...