ENGS 112 Lecture 5

Winter 2008Instructor: George Cybenko

Today's Agenda

• Schedule presentations• Homework discussion/questions• Mealy Machines vs Moore Machines• Example of a dataset, NFA, DFA construction• State minimization techniques for minimal DFA• Nerode-Myhill construction of minimal DFA• Gold's algorithm and results

Presentations• Adversary modeling – Robinson• Christian – Netflix challenge• Dave T. – Financial/trading algorithms/models• Nils – Intrusion detection (UCSB Statl)• AJ – Pandora music• Phil – Click analysis and marketing• Eric – handwriting recognition• Zach – biometrics TBD• Tom – credit fraud, money laundering• Amir – DNA analysis• Alex – Reverse engineering of protocols??• John - learning game behavior (peyton young)

Start April 10Class April 14, 11 block as before. Lunch will be brought in....April 15, Robert SavellApril 17, Vincent Berk