Set Theory
Irina Prosvirnina
• The principle of inclusion–exclusion
• Strings and languages
• Regular languages and regular expressions
• Digraph representations for regular
expressions
The principle of inclusion–exclusion
Theorem 1 (The formula of inclusion–exclusion for two
finite sets)
Let