¿Cómo se define estrictamente cuando un lenguaje es formal? (que se supone que es lo opuesto a un lenguaje natural , ¿o no?)
En el sentido en que planteas la pregunta, no existe una definición de "lenguaje". Cualquier forma de codificar una información es un "lenguaje", aunque esto dista mucho de ser una definición operativa.
Ahora bien, un lenguaje formal es un concepto perfectamente definido, y puedes definirlo metamatemáticamente, tomando como metalenguaje un lenguaje natural, como el castellano, con las restricciones necesarias para evitar expresiones ambigüas que no significan nada concreto, o bien en el seno de otra teoría formal. Sea como sea, un lenguaje formal se define como un conjunto de signos debidamente clasificados como variables, constantes, signos lógicos, etc., y esta definición sirve de base para definir a su vez las cadenas de signos del lenguaje y, de entre ellas, las fórmulas, o cadenas "a las que podemos atribuir un significado", si bien la definición de "fórmula" es formal, lo que significa que no se hace referencia en ella al posible significado que se le pueda dar.
Así, no hay una definición del tipo "un lenguaje es formal si cumple tal cosa", sino que hay una definición de "lenguaje formal", que no presupone ninguna definición previa de "lenguaje". El concepto de "lenguaje" en general, es indefinible.
¿Por qué en un lenguaje formal (al menos en el de teoría de conjuntos y en los que se usan en las distintas "partes" de las Matemáticas[Analísis, Ec. Diferenciales, teorías de conjuntos obviamente) sabemos que una formula ha de ser verdadera o falsa?
Eso no es así. Justo al contrario: en un lenguaje formal, una fórmula no es ni verdadera ni falsa, pues no tiene asignado ningún significado, al menos en principio. Ahora bien, una vez defines un modelo de un lenguaje formal, toda fórmula pasa a ser verdadera o falsa en ese modelo (en principio, toda fórmula sin variables libres, a menos que convengas en que una fórmula con variables libres tiene la misma interpretación que su clausura universal, es decir, anteponiendo cuantificadores universales para todas sus variables libres). Pero para que esto tenga sentido es preciso haber definido antes un modelo, es decir, haber asignado un significado a cada signo no lógico del lenguaje formal (los signos lógicos, \( \land, \lor, \rightarrow \) etc. tienen significados fijos, por lo que no necesitan ser precisados en cada modelo).
La razón es trivial: por definición una fórmula es falsa si no es verdadera.
Obviamente, demostrar eso, pasa por una previa definición de "verdad" en el lenguaje formal
No. Necesitas definir un modelo y, con él, la noción de fórmula verdadera del lenguaje formal, pero no una "definición de verdad
en el lenguaje formal". Respecto al lenguaje formal que estás considerando, la definición de verdad se sitúa en el metalenguaje.
y de ahí un teorema de la correción (que nos diga que el sistema deductivo que estamos usando es correcto:si partimos de formulas verdaderas sólo deducimos formulas verdaderas)
No necesitas el teorema de corrección para asegurar que una fórmula es verdadera o falsa en un modelo. Eso es trivial, porque falsa significa "no verdadera", ni más ni menos.
Una pregunta parecida pero no igual es por qué, dada una fórmula \( \alpha \), se cumple que \( \alpha \) es verdadera o \( \lnot\alpha \) es verdadera (en un modelo dado). Aquí la respuesta es distinta. Eso se debe a que, por definición \( \lnot\alpha \) es verdadera si y sólo si \( \alpha \) no es verdadera.