This preview shows page 1. Sign up to view the full content.
Unformatted text preview: surjection, and bijection. Strings and Languages: Regular expressions, DFAs, languages are sets of strings. Relevant parts in the book: Logic 2.1 2.4 Sets 3.1- 3.3 Number Theory 4.1 4.4 Relations & Functions 5.1,5.2,5.6,7.1,7.3,7.4 Strings & Languages: 6.1, remember 6.2-6.3 talks about FSMs, but I have dealt only with DFAs....
View Full Document
This document was uploaded on 07/14/2011.
- Spring '09