2.91M
Category: mathematicsmathematics

Set Theory

1.

Set Theory
Irina Prosvirnina
• The principle of inclusion–exclusion
• Strings and languages
• Regular languages and regular expressions
• Digraph representations for regular
expressions

2.

The principle of inclusion–exclusion
Theorem 1 (The formula of inclusion–exclusion for two
finite sets)
Let
English     Русский Rules