Alphabets, Strings and Languages | ||
Example : { 0, 11, 01, 011 } { 1, 01, 110 } = { 0, 11, 01, 011, 111 }
Intersection : A string iff and . Complement : Usually, is the universe that a complement is taken with respect to. Thus for a language L, the complement is L(bar) = { | }. Example : Let L = { x | |x| is even }. Then its complement is the language { | |x| is odd }. |
||