Union, concatenation, and star follow from regular-expression or epsilon-NFA composition. Complement swaps final states after determinization and completion. Intersection uses a synchronous product with accepting set F1 times F2.