Compiler Unit 2 Minimization

Which one of the following is FALSE?

• Every NFA can be converted to DFA

• Every subset of a recursively enumerable set is recursive

• All of the mentioned

• None of the mentioned

Which one of the following is TRUE?

• Every regular language is context-free

• Every context-free language is regular

• None of the mentioned

• All of the mentioned

Which of the following is a non-deterministic algorithm?

• Bubble sort

• Quick sort

• Selection sort

• Randomized quick sort

What is the use of a symbol table in compiler design?

• Finding name’s scope

• Type checking

• Keeping all of the names of all entities in one place

• Lexical analysis

What is the purpose of lexical analysis in compiler design?

• Identifying the scope of variables

• Checking for syntax errors

• Converting source code to tokens

• Optimizing the code

Which of the following sorting algorithms is not comparison-based?

• Insertion sort

• Heap sort

• Counting sort

• Merge sort

Which one of the following is TRUE about regular expressions?

• Regular expressions can be used to define context-free languages

• Regular expressions can only define regular languages

• Regular expressions are not useful in pattern matching

• Regular expressions are equivalent to Turing machines

What is the purpose of semantic analysis in compiler design?

• Identifying the scope of variables

• Checking for syntax errors

• Converting source code to tokens

• Checking for type errors

Which one of the following is TRUE about context-free languages?

• Context-free languages can be recognized by a pushdown automaton

• Context-free languages can only be recognized by a finite automaton

• Context-free languages are not useful in pattern matching

• Context-free languages are equivalent to regular expressions

What is the use of an abstract syntax tree in compiler design?

• Identifying the scope of variables

• Checking for syntax errors

• Converting source code to tokens

• Representing the grammatical structure of the code