Text this: Completeness of Nominal PROPs