presburger.v: NFA construction for existential quantifier