Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Not sure what this operation does, which is why i'm on here. It's not the cartesian product and no idea what it's called. I need to know to prove:

For any language L, (Null set)L = L(null set) = (null set)

Thanks

share|improve this question
add comment

1 Answer 1

up vote 1 down vote accepted

This is only a guess. $$ AB = \{ a \circ b \,:\, a \in A, b \in B\}, $$ where $\circ$ denotes concatenation. For example, $$ \{ a, b \} \{ ce, dk \} = \{ ace, adk, bce, bdk \}. $$

When $A$ is the null set, the quantity $AB$ is also a null set, because every string in $AB$ is supposed to be of the form $ab$ where $a \in A$ and $b \in B$. But the null set contains no strings, by definition; so $ab \in AB$ is not possible. (You can similarly argue that if $B$ is the emptyset, then $AB$ is again empty.)

share|improve this answer
    
That seems correct, and thank you for giving me the name of the operation :) –  oorosco Sep 16 '11 at 6:32
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.