Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Intersection non-emptiness problem
open-in-new
<p>The intersection non-emptiness problem, also known as finite automaton intersection problem or the non-emptiness of intersection problem, is a <a href="/facts/PSPACE-complete/gkV3vHfX">PSPACE-complete</a> decision problem from the field of <a href="/facts/Automata_theory/Q6BmPv63">automata theory</a>. </p>