我做了这一点，并没有什么明确的弹出一些谷歌上搜索。
比方说，我有两种语言的和B.
A = {w是{A，B的子集，C} *，使得第二到W的最后一个字符为b}
B = {w是{B，d}的子集*，使得最后一个字符是B}
一个如何定义呢？ 我认为，字母是两者的结合，从使它{A，B，C，d}但除此之外，我不知道如何让这个DFA。
如果有人可以提供一些线索这光，那将是巨大的。
Answer 1:
从集合论的角度来看，每一种语言只是在某些字母表Σ1和Σ2组字符串。 如果你相交两种语言，唯一的字符串都不可能在结果集是在Σ1∩Σ2取得字符的字符串，因为任何字符无法在该组必须一组纯粹属于字符串。
至于如何建立一个DFA这个 - 我建议你通过回答这个问题出发 - 给予任何正规语言L过字母表Σ，你会如何修改DFA有语言Σ∪{X}，其中X∉Σ？ 这样做的一个方法是在新的“死亡状态”添加与Σ中的所有字符∪{X}到自身的过渡，然后从DFA的每个状态的转换添加到死状态的字符{X }。 然后，您可以用它来改造的DFA超过Σ1，Σ2对原文有字母Σ1∪Σ2。 一旦你做到了这一点，你可以使用正常的算法相交的两个DFA计算它们intesection，从而得到一个DFA的两种语言的交集。
希望这可以帮助！
文章来源: What is the intersection of two languages with different alphabets? [closed]
