Text this: Schema Complexity in Propositional-Based Logics