# Review

Since this is a review chapter with no new material in it, there are
no demonstrations. You can refer to previous chapters and lectures
if you encounter concepts that you do not know, or which you need to
refresh.

Elementary exercises:

 1. ‹digraph›  – count digraph frequency
 2. ‹spelling› – a very simple spell checker
 3. ‹ternary›  – ternary logic

Free exercises:

 1. ‹trie›     – binary tries with wildcards
 2. ‹cooking›  – storing recipes
 3. ‹cards›    – parsing and comparing playing cards

Graded exercises:

 1. ‹chords›   – naming minor and major 5 & dominant 7 chords
 2. ‹grammar›  – generate words from regular grammars
 3. ‹linear›   – simple linear equations with a parser
 4. ‹poly›     – searching for roots of polynomials
 5. ‹queens›   – checking a solution of the 8 queens puzzle
 6. ‹map›      – more mapping of sequences