Close
Register
Close Window

CS4114 Formal Languages and Automata: Spring 2022

Chapter 2 Mathematical Background

Show Source |    | About   «  2.1. Set Notation   ::   Contents   ::   2.3. Mathematical Proof Techniques  »

2.2. Relations

2.2.1. Relations

Hopefully you found the material on sets in the last module fairly simple, and maybe familiar from previous courses. If you have had a discrete math class, than you are probably also familiar with the concept of relations. But unlike basic set notation, most people have a lot of trouble understanding the concept of a relation (many overthink the idea), and even more trouble with the different classifications. So we will cover the basics in some detail, and follow up with some practice exercises.

Settings

Proficient Saving... Error Saving
Server Error
Resubmit

2.2.2. Equivalence Classes and Partial Orders

Settings

Proficient Saving... Error Saving
Server Error
Resubmit

   «  2.1. Set Notation   ::   Contents   ::   2.3. Mathematical Proof Techniques  »

nsf
Close Window