A remark beforehand. It makes no sense to post working code that does not reproduce the described problem. This is misleading. Instead you should post a
minimal example that reproduces the undesired behaviour clearly and is compilable out of the box for everybody.
The
align(
*) environment is usually used to align parts of equations around relational operators like "=", ">" or "<". The part before is right aligned and the part behind is left aligned. Alignment is done by the ampersand ("&"), the so called alignment character. In your case this means that every line of your expression has to be started with an ampersand.
Code: Select all
\documentclass[11pt]{article}
\usepackage[T1]{fontenc}
\usepackage{mathtools} % loads »amsmath«
\begin{document}
\begin{align*}
& \underbrace{\forall x \ldots \exists z}_{\textrm{Quantified Portion}} \\
& \underbrace{[([\neg] P_1(x) \vee \ldots \vee [\neg] P_2(z)) \wedge \ldots \wedge ([\neg] P_i(x) \vee [\neg] P_n(z))]}_{\textrm{Quantifier-free part \ - \ CNF expression}}; \\
& \{\textrm{FOL Formula}\}
\end{align*}
\end{document}
More about math typesetting in the excellent »
Math mode« document.