What is the intersection of two languages with different alphabets? <p>I did some googling on this and nothing really definitive popped up.</p> <p>Let's say I have two languages A and B.</p> <p>A = { w is a subset of {a,b,c}* such that the second to the last character of w is b }</p> <p>B = { w is a subset of {b,d}* such that the last character is b }</p> <p>How would one define this? I think the alphabet would be the union of both, making it {a,b,c,d} but aside from that, I wouldn't know how to make a DFA of this.</p> <p>If anyone could shed some light on this, that would be great.</p>