On the state complexity of intersection of regular languages
Sheng Yü, Qingyu Zhuang · ACM SIGACT News · 1991
The following problem has been considered in [3] and [1] : For n regular languages each of which is accepted by an n-state DFA, what is the number of states of a minimum DFA that accepts th e intersection of the n languages in the worst case?Birget in [1] tried to prove that the lower boun d