Quiz Space

Compiler Design · Quiz 1 · 19 Jul 2026 · May 2026 term

Compiler Design Quiz 1 19 Jul 2026 — Question 15

Question 15

+3 marksOne or more correct options

Which of the following strings are accepted by the DFA?

Select all that apply.

  1. A

    10111

  2. B

    1010

  3. C

    0100

  4. D

    100001

  5. E

    0001

Show answer

Correct answers

  • B

    1010

  • D

    100001

See the whole paperTake it as a mock test

Question 15 of 16 in the IIT Madras BS Compiler Design (Compiler Design) Quiz 1 paper sat on 19 Jul 2026, in the May 2026 term (Compiler Design 16 Jul 26). It carries 3 marks.

More questions from this paper

  1. Q1Consider the following compiler phases and compiler tasks. Which one of the following correctly matches the compiler ph…
  2. Q2Which of the following describes a key programmatic difference between the functionality of an Interpreter and a Compil…
  3. Q3Figure question
  4. Q4Figure question
  5. Q5A compiler architecture uses a common Intermediate Representation (IR). Initially, it supports 6 source languages and 4…
  6. Q6Which of the following is NOT a responsibility of the lexical analyzer?
  7. Q7Figure question
  8. Q8Figure question
  9. Q9Which of the following statements correctly describes machine-independent optimizations?
  10. Q10Consider the following declarations: The compiler generates Three-Address Code (TAC) for the statement
  11. Q11Figure question
  12. Q12A compiler performs lexical analysis and stores: every unique identifier in the Symbol Table,• every unique integer con…
  13. Q13Assume that any undefined transition leads to a dead (trap) state, which is not shown in the table.\ Which of the follo…
  14. Q14A compiler back-end generates the following Three-Address Code (TAC) for an image enhancement algorithm.
  15. Q16Consider the following statements about Deterministic Finite Automata (DFA) and Nondeterministic Finite Automata (NFA).…