Week 1 Flashcards

1
Q

What is logic?

A

Logic makes a discipline scientific, by providing a way to
deduce the vast amount of knowledge in each discipline
from a relatively small number of explicitly stated facts or
hypotheses.

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

What’s wrong with natural languages?

A

Ambiguous
Imprecise

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

Role of logicians.

A

Avoid subject matter. Instead concentrate on the correctness of the argument form, irrespective of the discipline under study.

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

What do logicians and computer scientists call the acceptedness argument?

A

L: The validity of the argument.
CS: The correctness of the argument.

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

Why is logic important in programming?

A

We can examine the correctness of the program by whether it is possible to sustain the argument that the program produces the right output, provided the input data conforms to stated specifications.

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

What is abstract form in logic?

A

A form free from the subject matter.

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

Importance of abstract form.

A

Allows logicians to examine the validity of an argument quite independently from the factual truth and the subject matter.

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

Define argument.

A

An argument is in essence a claim. As it is subjected
to a logical analysis, the argument may be seen as a
relationship between statements.

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

What are premises? What is the conclusion?

A

Sentences that when arranged in specific order support conclusion.
Accepted statement.

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

What is a deductive argument?

A

A justified conclusion relying solely on the basis of the premises

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

What is an inductive argument or probabilistic argument?

A

A conclusion reached by making generalisations from particular
instances of knowledge, on the basis of strong but inconclusive evidence.

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

What is a syllogism?

A

A syllogism is a three-part logical argument, based on deductive reasoning, in which two premises are combined to arrive at a conclusion.

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

What is propositional logic?

A

Where certain types of statement termed
propositions are regarded as the smallest building
blocks for constructing arbitrarily complex
statements. E.g. Include: And, or, not

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

What is a proposition?

A

A proposition is the underlying meaning of a declarative
sentence – a sentence which is either true or false.

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

What are compound propositions?

A

A compound proposition is one that can be broken down into more primitive propositions. It consists of more primitive propositions combined using logical connectives.

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

What is an ambiguous sentence?

A

A sentence that can have more than one distinct meaning.

17
Q

What is an imprecise or vague sentence?

A

A sentence that only has one meaning but as a proposition is not as clear.

18
Q

What is negation and its symbol?

A

Not. ¬.

19
Q

What is conjunction and its symbol?

A

And. ^.

20
Q

What is disjunction and its symbol?

A

Or. ∨.

21
Q

What is implication and its symbol?

A

If…then… ⇒

22
Q

What is equivalence and its symbol?

A

If and only if ⇔

23
Q

What are conjuncts and disjuncts?

A

The formulae written on either side of a conjunction or disjunction.

24
Q

For if and only if how does it work and what are the names.

A

P if and only if q means that the expression is false if p is true and q is
false. P is the antecedent and q is the consequence.

25
Q

What is the logic naming convention?

A

Capital letters stand for general things. Small letters stand for particular people.

26
Q

What is prime proposition?

A

Most basic type of proposition. Also known as elementary, simple or atomic propositions and are the basic building blocks from which we can construct more complex expressions.