Problem1 (5 pts).Show that{?x(a?ß)} `(?xa)?(?xß)wherea,ßare anyL-formulas.Problem2 (5pts).Fix a first order languageLand letabe anL-sentence. Suppose that for everyN?Nthere is anL-structure with at leastNelements that satisfiesa. Show that there is an infiniteL-structurethat satisfiesa. (You will need to use the completeness theorem.).
Order a plagiarism free paper now. We do not use AI. Use the code SAVE15 to get a 15% Discount
Looking for help with your ASSIGNMENT? Our paper writing service can help you achieve higher grades and meet your deadlines.
Why order from us
We offer plagiarism-free content
We don’t use AI
Confidentiality is guaranteed
We guarantee A+ quality
We offer unlimited revisions
