1. DFA Simulation

• Write down the algorithm for simulating a DFA.[2020, 2018, 2016]

2. DFA State Minimization

• Write down the algorithm to minimize the number of states of a DFA.[2012]

3. DFA Construction from NFA

• Write down the algorithm for constructing a DFA from an NFA (subset construction rule).[2019, 2010]

4. Left Factoring

• Write down the algorithm for left factoring a grammar.[2020, 2014, 2009]

5. Operator Precedence Parsing

• Write the algorithm for operator precedence parsing.[2013]

6. SLR Parsing Table Construction

• Write the algorithm to construct an SLR parsing table.[2012]

7. Basic Blocks