Reputation: 33
I have come across many examples of concatenation and cross product but I still face difficulty in figuring out when to use either of them. Since both are combining the properties of any 2 languages I don’t know what makes both of them individually special. It’s confusing to pin point the clear differences between them. I hope if anyone can clarify this doubt of mine, I will be very grateful.
Upvotes: -1
Views: 1239
Reputation: 3
{cat, dog} X {1,2} = {(cat, 1), (cat, 2), (dog, 1), (dog, 2)}
{cat, dog} o {1,2} = {(cat1), (cat2), (dog1), (dog2)}
Upvotes: 0
Reputation: 1579
The concatenation of two languages is defined to be the cross product of the respective languages strings sets.
There is a nice table ("Closure properties of language families...") at Wikipedia in section "Operations on languages".
Upvotes: 0