A language L is a subset of _*, L ___*
The empty set is written as _, and _, _, and {_} are all distinct entities
Languages can be combined with the familiar set operations: union, intersection, and complement
Languages can also be concatenated by forming all the possible combinations of concatenations of their member strings. For L1,L2 ___*, L1•L2 = {xy | x_L1 and y_L2}
| Previous slide | Next slide | Back to first slide | View graphic version |