Esto dependerá de los detalles que te hayan dado para la sintaxis. Es decir, ¿qué símbolos pueden aparecer en una fórmula?
Si como sospecho son variables proposicionales, los conectores \( \neg, \vee, \wedge, \to, \leftrightarrow \) y los paréntesis \( (,) \), entonces hay \( (n+7)^k \) cadenas de longitud \( k \) que puedes formar con las \( n \) variables proposicionales \( p_1,\dots, p_n \) y los siete símbolos de arriba. Como cada fórmula bien formada es en particular una cadena de este tipo, tienes tu cota.
Ahora bien, ten en cuenta que esta cota es bastante gruesa: para \( k \) grande habrá muchas menos fórmulas bien formadas que \( (n+7)^k \).