Theory Questions

• FSAs:
  1. What does a given FSA recognise?
  2. Draw an FSA to recognise/produce (I saw the (red, blue) flag).
  3. What are FSAs good for?
  4. Write code to implement an FSA to produce the above sentences, or control an agents behaviour.
• Graphs:
  1. What is a graph?
  2. What do particular types of graphs (e.g. semantic nets, FSAs) do?
  3. How can you search a particular type of graph?
• Advanced topics include NP Completeness (unlikely)
  and Turing Completeness (possible). What's important about C# being Turing complete?