lec0420 - surjection, and bijection. Strings and Languages:...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
COT 3100 Topics Covered Logic : Use of truth tables, logical connectives, implications, use of quantifiers Sets : Definition, Union, Intersection, Minus, Some Counting, Set Laws, Venn Diagrams, Inclusion/Exclusion Principle Number Theory: Definition of divisibility, Euclid Algorithm, Induction, Well-Ordering Principle Relations & Functions: Definition of a relation, reflexive, irreflexive, symmetric, anti-symmetric, transitive, injection,
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

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.

Ask a homework question - tutors are online