The inverse problem of predicting the gas composition x from the response vector m of a non-injective gas sensor array typically has infinite solutions, meaning that infinitely many gas compositions are consistent with the response. We therefore cannot make a unique prediction of the gas composition without imposing further assumptions. Despite this, non-injective gas sensor arrays could still be practical.