ISRO Scientist/Engineer Question Paper Computer Science 2018
26. Question
A CFG(Context Free Grammar) is said to be in Chomsky Normal Form (CNF), if all the productions are of the form A -> BC or A -> > a. Let G be a CFG in CNF. To derive a string of terminals of length x, the number of products to be used is
Answer
27. Question
The following paradigm can be used to find the solution of the problem in minimum time:
Given a set of non-negative integer, and a value K, determine if there is a subset of the given set with sum equal to K:
Answer
28. Question
Incremental-Compiler is a compiler
Answer
29. Question
DU-chains(Definition-Use) in compiler design
Answer
30. Question
Which of the following comment about peep-hole optimization is true?
Answer