Documente Academic
Documente Profesional
Documente Cultură
eatgher
Multiple Choice
Identify the letter of the choice that best completes the statement or answers the question.
a. AXIOM = FORM
b. AXIOM ⊂ FORM
c. AXIOM ⊃ FORM
____ 4. Fie formula α ∈ FORM şi substituŃia σ ∈ SUBST. Rezultă că:
a. ασ ∈ SUBST
b. ασ ∈ FORM
c. ασ ∈ AXIOM
____ 5. Fie axioma α ∈ AXIOM şi substituŃia σ ∈ SUBST. Atunci, ασ se numeşte:
1
Name: ________________________ ID: A
a. p = p
b. p = q + 1
c. q = p + 1
d. p,q ∈ N *
____ 7. Regula modus ponens, MP, este de tip:
a. (1,1)
b. (1,2)
c. (2,1)
d. (2,2)
____ 8. Fie formula α ∈ FORM; ea se numeşte teoremă dacă ∃ α1, … , αn ∈ FORM astfel încât:
a. H ∪ {α} | β dacă H | (α → β)
b. H | (α → β) dacă H ∪ {α} | β
c. A+B
____ 10. Schema silogismului, (RS): ∀ α , β , γ ∈ FORM:
(α → β ), ( β → γ )
a.
(α → γ )
(α → β ), (α → γ )
b.
(β → γ )
(α → β ), (α → γ )
c.
(γ → β )
____ 11. Schema trecerii de la implicaŃie la echivalenŃă, (IE): ∀ α , β , γ ∈ FORM:
(α → β ), (α → γ )
a.
(β ↔ γ )
(α → β ), ( β → γ )
b.
(α ↔ γ )
(α → β ), ( β → α )
c.
(α ↔ β )
2
Name: ________________________ ID: A
(α → β ), (α → γ )
a.
(α → ( β → γ ))
(α → β ), ( β → γ )
b.
( β → (α → γ ))
(α → ( β → γ ))
c.
( β → (α → γ ))
____ 13. Schema trecerii de la echivalenŃă la implicaŃie, (EI): ∀ α , β ∈ FORM:
(α ↔ β )
A.
(α → β )
(α ↔ β )
B.
(β → α )
a. A
b. A+B
c. B
____ 14. Schema negaŃiei, (NN): ∀ α , β ∈ FORM:
( α ↔ β )
a.
(α ↔ β )
(α → β )
b.
(( β ) → ( α ))
( α → β )
c.
( β → α ) → α ))
____ 15. Schema rezoluŃiei, (REZ): ∀ α , β , γ ∈ FORM:
((α → β ) , (( α ) → γ ))
a.
(β ∨ γ )
((α → γ ) , (( α ) → β ))
b.
(β ∨ γ )
((α → β ) , (( α ) ↔ γ ))
c.
(β ∨ γ )
____ 16. Fie Γ ⊂ FORM; atunci:
A. {α , β} | Γ dacă {(α ∧ β)} | Γ
B. {(α ∧ β)} | Γ dacă {α , β} | Γ
a. A
b. A+B
c. B
3
Name: ________________________ ID: A
____ 17. Se numeşte secvent o pereche de mulŃimi de formule (H, Γ) în care apar numai conective din mulŃimea:
a. L \ {↔}
→}
b. L \ {→
c. L \ {∧ , ∨}
d. L \ { }
____ 18. Secventul H ⇒ Γ este secvent axiomă dacă:
a. H ∩ Γ = ∅
b. H ∩ Γ ≠ ∅
c. H ⊆ Γ
____ 19. Secventul H ⇒ Γ este secvent încheiat dacă:
a. Γ∩V⊂H
b. H∩V⊂Γ
c. H∪Γ⊂V
H ⇒ Γ ∪ {α }
____ 20. este o:
H ∪ {( α )} ⇒ Γ
H ∪ {β } ⇒ Γ, H ⇒ Γ ∪ {α }
a.
H ∪ {( α → β )} ⇒ Γ
H ∪ {α } ⇒ Γ, H ⇒ Γ ∪ {β }
b.
H ∪ {( α → β )} ⇒ Γ
____ 22. Fie secventul H ⇒ Γ; regula negaŃiei dreapta este:
H ⇒ Γ ∪ {α }
a.
H ∪ {( α )} ⇒ Γ
H ∪ {α } ⇒ Γ
b.
H ⇒ Γ ∪ {( α )}
____ 23. Fie secventul H ⇒ Γ; regula disjuncŃiei dreapta este:
H ⇒ Γ ∪ {α , β }
a.
H ⇒ Γ ∪ {( α ∨ β )}
H ∪ {α } ⇒ Γ, H ∪ {β } ⇒ Γ
b.
H ∪ {( α ∨ β )} ⇒ Γ
4
Name: ________________________ ID: A
H ∪ {α } ⇒ Γ ∪ {β }
a.
H ⇒ Γ ∪ {( α → β )}
H ∪ {α } ⇒ Γ, H ⇒ Γ ∪ {β }
b.
H ∪ {( α → β )} ⇒ Γ
____ 25. După aplicarea regulilor de inferenŃă formulele rezultate au adâncime:
a. mai mare;
b. mai mică;
c. nemodificată.
____ 26. Pentru o formulă selectată regula de inferenŃă este:
A. unică;
B. definită de conectiva principală şi de provenienŃa ei;
C. conectiva cea mai din stânga / dreapta pentru regulile la stânga / dreapta.
a. A+B
b. A+C
c. A+B+C
____ 27. Un arbore de deducŃie T este un arbore de demonstraŃie pentru secventul etichetă a vârfului rădăcină dacă
orice vârf terminal are ca etichetă un secvent:
a. încheiat;
b. axiomă;
c. incheiat sau axiomă
S, dacă
____ 28. Un secvent S se numeşte demonstrabil şi se notează cu |
a. teorema deducŃiei;
b. teorema de consistenŃă a calculului cu propoziŃii;
c. teorema de inferenŃă.
5
Name: ________________________ ID: A
a. A+B+C
b. A+B+D
c. B+C
d. B+D
e. A+C
____ 31. O mulŃime compatibilă de formule H este un sistem deductiv dacă:
a. ∀ α ∈ Th atunci α ∈ T(H)
b. T(H) = H
c. T(H) ⊂ H
d. T(H) ⊃ H
____ 32. Fie H o mulŃime compatibilă de formule; atunci T(H) este:
a.
o mulŃime compatibilă de formule H este un sistem deductiv dacă este punct fix al
operatorului de deductibilitate;
b. o mulŃime compatibilă de formule H este un sistem deductiv dacă şi numai dacă este
punct fix al operatorului de deductibilitate
c. o mulŃime compatibilă de formule H este un sistem deductiv dacă şi numai dacă este
punct fix al operatorului de inferenŃă.
____ 34. Fie D un sistem deductiv. Care dintre implicaŃii este adevărată?
a. teorema Herbrand;
b. teorema de consistenŃă a calculului cu propoziŃii;
c. teorema de completitudine a limbajului calculului cu propoziŃii;
d. teorema Lindenbaum Tarski .
6
Name: ________________________ ID: A
____ 36. Fie H ⊂ FORM, finită. Care dintre următoarele afirmaŃii este adevărată:
a. B
b. A+C
c. A+B
____ 38. EnunŃul “mulŃimea de formule H este consistentă dacă şi numai dacă este finit validabilă” constituie:
a. A+B
b. A
c. B
____ 42. Fie S(α) o reprezentare clauzală. Teorema de completitudine a rezoluŃiei afirmă că: