Review the Wikipedia page ``Formal Language" You are responsible for learning most of the material on that page.

• The introductory paragraphs.
• Skip the section on History.
• Words over an alphabet.
• Definition of a formal language.
• Examples.
• Constructions.
• Operations on languages.
• Closure properties of language families. Some of those operations are less important. Here are the important ones.
  • Union.
  • Intersection.
  • Complementation.
  • Kleene closure. (Kleene star.)
  • homomorphism.
  • Inverse homomorphism.
  • Reverse.
  • Intersection with a regular language.
• At least scan over the remaining sections.
• There is one language class that is not mentioned in the table but is covered in the course, namely Nick's Class which has become important with the increasing use of parallel processing.