Week 1 Flashcards
What is logic?
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.
What’s wrong with natural languages?
Ambiguous
Imprecise
Role of logicians.
Avoid subject matter. Instead concentrate on the correctness of the argument form, irrespective of the discipline under study.
What do logicians and computer scientists call the acceptedness argument?
L: The validity of the argument.
CS: The correctness of the argument.
Why is logic important in programming?
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.
What is abstract form in logic?
A form free from the subject matter.
Importance of abstract form.
Allows logicians to examine the validity of an argument quite independently from the factual truth and the subject matter.
Define argument.
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.
What are premises? What is the conclusion?
Sentences that when arranged in specific order support conclusion.
Accepted statement.
What is a deductive argument?
A justified conclusion relying solely on the basis of the premises
What is an inductive argument or probabilistic argument?
A conclusion reached by making generalisations from particular
instances of knowledge, on the basis of strong but inconclusive evidence.
What is a syllogism?
A syllogism is a three-part logical argument, based on deductive reasoning, in which two premises are combined to arrive at a conclusion.
What is propositional logic?
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
What is a proposition?
A proposition is the underlying meaning of a declarative
sentence – a sentence which is either true or false.
What are compound propositions?
A compound proposition is one that can be broken down into more primitive propositions. It consists of more primitive propositions combined using logical connectives.