The First-Order Syntax of Variadic Functions
  We extend first-order logic to include variadic function symbols, and prove a substitution lemma. Two applications are given: one to bounded quantifier elimination and one to the definability of certain Borel sets. 
Samuel Alexander
math.LO