Question 11 : Grammars that can be translated to DFAs
1. Left linear grammar
2. Right linear grammar
3. Generic grammar
4. All of the mentioned
View Answer   Discuss with Members

Question 12 : Grammar that produce more than one Parse tree for same sentence is
1. Ambiguous
2. Unambiguous
3. Complementation
4. Concatenation Intersection
View Answer   Discuss with Members

Question 13 : Recursively enumerable languages are not closed under
1. Union
2. Intersection
3. Complementation
4. Concatenation
View Answer   Discuss with Members

Question 14 : Consider the grammar given below E? E+E | E*E | E-E | E/E | E^E | (E) | id Assume that + and ^ have the same but least precedence, * and / have the next higher precedence but the same precedence and finally ^ has the highest precedence. Assume + and ^ associate to the left like * and / and that ^ associates to the right. Choose the correct for the ordered pairs (^,^) , (-,-) , (+,+) , (*,*) in the operator precedence table constructed for the grammar
1. All <
2. All >
3. < > , =
4. < > > >
View Answer   Discuss with Members

Question 15 : Which of the following conversion is not possible (algorithmically)?
1. Regular grammar to CFG
2. NDFA to DFA
3. NDPDA to DPDA
4. NDTM to DTM
View Answer   Discuss with Members

Question 16 : If P & R are regular and also given that if PQ=R, then
1. Q has to be regular
2. Q cannot be regular
3. Q need not be regular
4. Q has to be a CFL
View Answer   Discuss with Members

Question 17 : Assume the statements S1 and S2 given as :
S1 : Given a context free grammar, there exists an algorithm for determining whether L(G) is infinite.
S2 : There exists an algorithm to determine whether two context free grammars generate the same language.
Which of the following is true ?
1. S1 is correct and S2 is not correct
2. Both S1 and S2 are correct
3. Both S1 and S2 are not correct
4. S1 is not correct and S2 is correct
View Answer   Discuss with Members

Question 18 : Semantic Analyser is used for?
1. Generating Object code
2. Main ting symbol table
3. None of the mentioned
4. Generating Object code & Main ting symbol table
View Answer   Discuss with Members

Question 19 : What does a Syntactic Analyser do?
1. Mainting Symbol Table
2. Collect type of information
3. Create parse tree
4. None of the mentioned
View Answer   Discuss with Members

Question 20 : By whom is the symbol table created?
1. Compiler
2. Interpreter
3. Assembler
4. None of the mentioned
View Answer   Discuss with Members