sjednocení … L1 ∪ L2 = {0, 1, 00, 01, 10, 11}
průnik … L1 ∩ L2 = {00, 01}
rozdíl … L1 – L2 = {0, 1}
doplněk … L1' = { 10, 11, 001, 010, … }
konkatenace … L1.L2 = { 000, 001, 010, 011, 100, 101, 110, 111, 0000, 0001, 0010, 0011, 0100, 0101, 0010, 0011 }
reversace …reversal L1 = { 0, 1, 00, 10 }
mocnina … L32 = { 00, 001, 010, 0101 }
iterace
L* = L0 ∪ L1 ∪ L2 ∪ … ∪ Li ∪ …
L+ = L1 ∪ L2 ∪ … ∪ Li ∪ …