Wejsciówka 5.06 Flashcards

1
Q

Operacja podstawienia A(u/α)

A
  • wyłącznie za zmienne wolne
  • konsekwentnie
  • żadna zmienna wolna nie może zostać związana w wyniku operacji podstawienia
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Reguła odrywania

A

RO

A->B
A
——
B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Reguła podstawiania

A

RP
A

A(u/α)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Reguła opuszczania kwantyfikatora ogólnego w następniku

A

O/\N
A->/u\B
————
A -> B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Reguła dołączania kwantyfikatora ogólnego w następniku

A

A->B
———
A-> /u\ B *Pod warunkiem że u nie jest zmienną wolną w A

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Reguła opuszczania kwantyfikatora szczegółowego w poprzedniku

A

OVP
\u/A -> B
—————
A->B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Reguła opuszczania kwantyfikatora szczegółowego w poprzedniku

A

OVP
\u/ A-> B
————-
A->B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Reguła dołączania kwantyfikatora szczegółowego w poprzedniku

A

DVP
A->B
——-
\u/A->B *pod warunkiem że u nie jest zmienną wolną w B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Reguła generalizacji

A

RG
A
—-
/u\A

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Dowód zaliczeniowy wprost

A

Ciąg formuł, zaczynający się od założeń,
w którym jako kolejne formuty mogą wystąpić:
-wcześniej udowodnione twierdzenia
-formuly otrzymane z poprzedzajacych je w tym dowodzie
przy pomocy regut dowodzenia

ostatnia formuła to wniosek

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Dowód założeniowy nie wprost

A

Ciąg formuł zaczynający się od założeń oraz negacji wniosku
Mogą wystąpić wcześniej udowodnione twierdzenia
Formuły otrzymane przez reguły dowodzenia
Ostatnia formuła jest sprzeczna z którąś z poprzednich

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Reguły dowodzenia (pierwotne)

A
  • reguła odrywania
  • reguła dołączania i opuszczania koniunkcji
  • reguła dołączania i opuszczania alternatywy
  • reguła dołączania i opuszczania równoważności
  • reguła transpozycji
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Reguła dołączania kwantyfikatora ogólnego

A

D /\

A

/u\ A * pod warunkiem że zmienna u nie jest wolna w założeniach dowodu ani indeksem

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Reguła dołączania kwantyfikatora szczegółowego

A

DV

A(u/α)
———-
\u/A * pod warunkiem że zmienna u nie jest indeksem

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Reguła opuszczania kwantyfikatora szczegółowego

A

OV
\u/A(u)
————
A(u/a)* pod warunkiem że nazwa a nie występuje dotąd w żadnym wierszu dowodu

How well did you know this?
1
Not at all
2
3
4
5
Perfectly