260 6 Korrektheit und Vollstandigkeit des Redehandlungskalkuls
Zu (ii): Sei X ⊆ GFORM. Die Links-Rechts-Richtung ergibt sich direkt aus Theorem
5-11. Zur Rechts-Links-Richtung: Seien alle Y ⊆ X mit | Y| ∈ N erfullbar. Ware X nicht
erfullbar. Nach Definition 5-17 gabe es dann keine D, I, b, so dass D, I, b к X. Damit
gilt nach Definition 5-10 X к r(c0 = c0) ∧ —(c0 = c0)^l. Mit (i) gibt es dann Y ⊆ X, so
dass | Y| ∈ N und Y к r(c0 = c0) ∧ —(c0 = c0)^l. Angenommen es gabe D, I, b, so dass D,
I, b к Y. Nach Definition 5-9 ware dann (D, I) ein Modell und b eine Belegung fur D.
Sodann ware nach Definition 5-10 auch D, I, b к r(c0 = c0) ∧ —(c0 = c0)^l und damit mit
Theorem 5-4-(ii) und -(iii) D, I, b к rc0 = c0^l und D, I, b к rc0 = c0^l. Widerspruch!
Damit ist Y nicht erfullbar und es ist |Y| ∈ N, was im Widerspruch zur Annahme steht.
Also ist X erfullbar. ■
More intriguing information
1. The ultimate determinants of central bank independence2. Keystone sector methodology:network analysis comparative study
3. Evaluating the Success of the School Commodity Food Program
4. Automatic Dream Sentiment Analysis
5. CONSUMER ACCEPTANCE OF GENETICALLY MODIFIED FOODS
6. Declining Discount Rates: Evidence from the UK
7. Word Sense Disambiguation by Web Mining for Word Co-occurrence Probabilities
8. The Structure Performance Hypothesis and The Efficient Structure Performance Hypothesis-Revisited: The Case of Agribusiness Commodity and Food Products Truck Carriers in the South
9. The Macroeconomic Determinants of Volatility in Precious Metals Markets
10. Distortions in a multi-level co-financing system: the case of the agri-environmental programme of Saxony-Anhalt