效绵鼎 Concatenation The concatenation of languages L and M is denoted LM. It contains every string wx such that w is in L and x is in M. Example:{01,111,10}{00,01}={0100,0101, 11100,11101,1000,1001}. 44 Concatenation ◼ The concatenation of languages L and M is denoted LM. ◼ It contains every string wx such that w is in L and x is in M. ◼ Example: {01,111,10}{00, 01} = {0100, 0101, 11100, 11101, 1000, 1001}