CS 3723  Programming Languages  Fall 2014
Mid-Term Exam     Topics and Review

Exam date/time: Friday, 17 March 2014, 11:00 - 11:50 am.

---

1. Basics of Python:
   (Might not ask any Python language questions.)

   ---

2. Python Regular Expressions:
   (Will probably ask something about regular expressions, but probably not about them in Python.)

   ---

3. Regular Expressions:
   Type of Question: Something about regular expressions in general, such as about the three operators: concatenation, or, and star.

   ---

4. FAs, NFAs, DFAs:
   I don't too often ask questions about simple definitions, though of course you should know the definitions.

   ---

5. Subset Algorithm:
   Favorite Question: Use the algorithm to construct the DFA accepting the same language as a given NFA.

   ---

6. Subset Algorithm with ε-moves:
   Favorite Question: Same question, though perhaps just a few steps of the construction.

   ---

7. Grammars:
   Type of Question: I might give you a grammar and ask questions about the grammar. (What are the names of the different parts? Give a derivation for a given sentence. Write the parse tree for a given sentence. What does it mean for the grammar to be ambiguous? Etc., etc.)

   Type of Question: I might give you a grammar and ask you questions about the language accepted by the grammar.

   Type of Question: Other stuff.

   ---

8. S-R Parsers:
   Favorite Question: I might give you a grammar, shift-reduce table, and input to use. Then I might ask you for the start of the SR parsing (not the whole parse). Or I might give you the parse up to a certain point and ask you to continue it.

   ---

9. RPN:
   Favorite Question: Evaluate a given regular expression: Find the value of the RPN expression: 23+45+*.