CIT342
Question: A grammar is ambiguous, if it is possible to generate syntax trees for an expression.
Answer: two different
Question: Which of the following statements are true? Statement 1 : Initial state of NFA is initial state of DFA. Statement 2 : The final state of DFA will be every combination of final state of NFA.
Answer: statement 1 is true and statement 2 is true
Question: Which of the following is correct proposition? Statement 1 : Non determination is a generalisation of determinism. Statement 2 : Every DFA is automatically an NFA.
Answer: statement 2 is correct because statement 1 is correct
Question: Compare the computational power of DFAand NFA
Answer: equal
Question: The following grammar G = ( {s}, {a,b}, s, s -> asb|bsa|ss|î» generates strings having
Answer: equal numbers of a\’s and b\’s
Question: A push down automata can be represented using .
Answer: all of the options
Question: Concatenating the empty set to any set yields {1 *!• = }
Answer: !•
Question: Pop operation on a stack indicates
Answer: removal of elements
Question: Every state of a DFA always has exactly existing transition arrow for each symbol in the alphabet.
Answer: 1
Question: Given the alphabet Σ = {0,1} { w|w contains the string 001 as a substring} is
Answer: l£*001l£*
For your Free Past Questions I Free Exams Summary I Free Past Tma Questions follow on Twitter
Whatsapp: 08039407882 for your Exam Summary I Online Tutorial I Projects Writeups I To become a Tutor