Ananya Nayak
Ananya Nayak

Reputation: 33

What is the difference between concatenation and cross product of any 2 languages in Finite automata?

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

Answers (2)

Ata Gunay
Ata Gunay

Reputation: 3

  1. Cross Product

{cat, dog} X {1,2} = {(cat, 1), (cat, 2), (dog, 1), (dog, 2)}

  1. Concatenation Product

{cat, dog} o {1,2} = {(cat1), (cat2), (dog1), (dog2)}

Upvotes: 0

Nikolay Handzhiyski
Nikolay Handzhiyski

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

Related Questions