e71986966251623f.tex
1: \begin{definition}
2: \label{d:univ_trans}
3: We start by defining the translations for sentences in basic normal forms. 
4: 
5: For  $\ofo$-sentences in basic form we first set
6: \[
7:           \Big(  \dbnfofo{\Sigma}  \Big)^{\tuniv} 
8:          \isdef 
9:    \forall z \bigvee_{S \in \Sigma} \tau_{S}(z)
10: \]
11: Second, we define $(\bigvee_{i} \alpha_{i})^{\tuniv} \isdef \bigvee 
12: \alpha_{i}^{\tuniv}$. 
13: Finally, we extend the translation $(-)^{\tuniv}$ to the collection of all 
14: $\ofo$-sentences by defining $\phi^{\tmoda} \isdef (\tbas{\phi})^{\tuniv}$, 
15: where $\tbas{\phi}$
16: is the basic normal form of $\phi$ as given by Fact~\ref{fact:ofonormalform}.
17: 
18: Similarly, for $\ofoe$-sentences we first define
19: \[
20:         \Big(  \dbnfofoe{\vlist{T}}{\Pi}  \Big)^{\tuniv} 
21:          \isdef 
22:    \forall z \bigvee_{S \in \vlist{T}\cup \Pi} \tau_{S}(z)
23: \]
24: and then we extend it to the full language by distributing over disjunction and applying Theorem~\ref{thm:bnfofoe} to convert an arbitrary $\ofoe$ sentence into an equivalent sentence in basic normal form.
25: 
26: Finally, for simple basic formulas of $\ofoei$, the translation $(-)^\tuniv$ is given as follows:
27: \[
28: (\dbnfofoei{\vlist{T}}{\Pi}{\Sigma})^{\tuniv} \isdef 
29:    \forall z \bigvee_{S \in \vlist{T}\cup \Pi\cup\Sigma} \tau_{S}(z) 
30:    \land \dqu z \bigvee_{S \in \Sigma} \tau_{S}(z).
31: \]
32: The definition is thus extended to the full language $\ofoei$ as expected: 
33: given a $\ofoei$-sentence $\phi$, by Theorem~\ref{thm:bfofoei} and
34: Proposition~\ref{prop:bfofoei-sigmapi} we compute an equivalent
35: basic form $\bigvee \dbnfofoei{\vlist{T}}{\Pi}{\Sigma}$, with 
36: $\Sigma \subseteq \Pi \subseteq \vlist{T}$, and therefore we set
37: $\phi^{\tuniv}\isdef \bigvee (\dbnfofoei{\vlist{T}}{\Pi}{\Sigma})^{\tuniv}$.
38: \end{definition}
39: