Many-Valued Logics Flashcards

1
Q

What is validity for MV Logics?

A

Iff it is impossible to have designated P’s and an undesignated Conc

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

What is designated in K3?

A

{1}

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

What are the values for K3 negation?

A

1 if ν(A) = 0
n if ν(A) = n
0 if ν(A) = 1

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

What is the conditional in K3?

A

A –> B := ~AvB

Translate this before doing tableaux!

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

What is important to remember about translations (eg conditional)?

A

Do it before you start the Tableaux

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

What is the difference between the semantics of L3 and K3?

A

L3 has primitive conditional (–> filled in)

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

Give the TT for L3 –>

A

Write it down and that

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

What are designated values in LP?

A

{1,b}

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

Give values of negation for LP

A

1 if ν(A) = 0
b if ν(A) = b
0 if ν(A) = 1

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

What is the difference between the semantics of LP and RM3?

A

RM3 has primitive conditional (–>)

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

Do TT for RM3 conditional

A

Aye

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

What Tableaux we be using?

A

K3 and LP

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

Conjunction for Tab

A

+∧rule A∧B,+✓
______ A,+
______ B,+

−∧rule A∧B,−✓
_____/ __ \
____A,− __B,−

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

Disjunction for Tab

A

+∨rule A∨B,+✓
_____/ __ \
____A,+ __B,+

−∨rule A∨B,−✓
______ A,−
______ B,−

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

Negated Conjunction for Tab

A

+¬∧rule ¬(A∧B),+✓
_________ |
_______¬A∨¬B,+

−¬∧rule ¬(A∧B),−✓
_________ |
_______¬A∨¬B,−

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

Negated Disjunction for Tab

A

+¬∨rule ¬(A∨B),+✓
_________ |
_______¬A∧¬B,+

−¬∨rule ¬(A∨B),−✓
_________ |
_______¬A∧¬B,−

17
Q

What are the DN rules for Tableaux?

A

+¬¬rule ¬¬A,+✓
________ |
________A,+

−¬¬rule ¬¬A,−✓
________ |
________A,−

18
Q

When does a branch close in K3?

A
  1. If a branch contains both A,+ and A,− for some sentence A
  2. If a branch contains both A,+ and ¬A,+ for some sentence A
19
Q

What are the countermodel values for K3?

A
  1. For every atomic or negated atomic such that A,+ is on the branch, assign ν(A) = 1
  2. If A,− and ¬A,− are on the branch, set ν(A) = n
  3. If A,− is on the branch but its negative force negation is not on the branch, set ν(A) = 0
20
Q

How does a branch close in LP?

A
  1. If a branch contains contains both A,+ and A,− for some sentence A
  2. If a branch contains both A,− and ¬A,− for some sentence A
21
Q

What are the countermodel values for LP?

A
  1. Where A,+ is on the branch but its positive-force negation is not on the branch, set ν(A) = 1
  2. Where A ,+ and ¬A,+ are on the branch, set ν(A) = b
  3. For every atomic or negated atomic such that A,− is on the branch, assign ν(A) = 0