The Theorem of Iterates for elliptic and non-elliptic Operators