Philosophy Dictionary of Arguments

Home Screenshot Tabelle Begriffe

 
Decidability: a question, for example, whether a property applies to an object or not, is decidable if a result can be achieved within a finite time. For this decision process, an algorithm is chosen as a basis. See also halting problem, algorithms, procedures, decision theory.
_____________
Annotation: The above characterizations of concepts are neither definitions nor exhausting presentations of problems related to them. Instead, they are intended to give a short introduction to the contributions below. – Lexicon of Arguments.

 
Author Concept Summary/Quotes Sources

J. Hintikka on Decidability - Dictionary of Arguments

I 7
Standard Semantics/Kripke Semantics/Hintikka: what differences are there? The ditch between them is much deeper than it first appears.
Cocchiarella: Cocchiarella has shown, however, that even in the simplest quantifying case, of the monadic predicate logic, the standard logic is radically different from its Kripkean cousin.
Decidability: monadic predicate logic is, as Kripke has shown, decidable.
Kripke semantics: Kripke semantics is undecidable.
Decidability: decidability implies axiomatizability.
I 208
Decision Problem/predicate calculus/Hao Wang: thesis: the problem corresponds to the task of completely filling the Euclidean surface with square dominoes of different sizes.
At least one stone of each size must be used.
E.g. logical omniscience now comes in in the following way:
At certain points I can truthfully say according to my perception:
(5) I see that this Domino task is impossible to solve.
In other cases, I cannot say that truthfully.
>Logical omniscience
.
Problem/HintikkaVsBarwise/HintikkaVsSituation Semantics/Hintikka: according to Barwise/Perry, it should be true of any unsolvable Domino problem that I see the unsolvability immediately as soon as I see the forms of available stones because the unsolvability follows logically from the visual information.
Solution/semantics of possible worlds/Hintikka: according to the urn model there is no problem.
>Possible world semantics.
I 209
Omniscience/symmetry/Hintikka: situational semantics: situational semantics needs the urn model to solve the second problem of logical omniscience.
Semantics of possible worlds: on the other hand, it needs situational semantics itself to solve the first problem.
>Situation semantics.

_____________
Explanation of symbols: Roman numerals indicate the source, arabic numerals indicate the page number. The corresponding books are indicated on the right hand side. ((s)…): Comment by the sender of the contribution. Translations: Dictionary of Arguments
The note [Concept/Author], [Author1]Vs[Author2] or [Author]Vs[term] resp. "problem:"/"solution:", "old:"/"new:" and "thesis:" is an addition from the Dictionary of Arguments. If a German edition is specified, the page numbers refer to this edition.

Hintikka I
Jaakko Hintikka
Merrill B. Hintikka
Investigating Wittgenstein
German Edition:
Untersuchungen zu Wittgenstein Frankfurt 1996

Hintikka II
Jaakko Hintikka
Merrill B. Hintikka
The Logic of Epistemology and the Epistemology of Logic Dordrecht 1989


Send Link
> Counter arguments against Hintikka
> Counter arguments in relation to Decidability

Authors A   B   C   D   E   F   G   H   I   J   K   L   M   N   O   P   Q   R   S   T   U   V   W   Y   Z  


Concepts A   B   C   D   E   F   G   H   I   J   K   L   M   N   O   P   Q   R   S   T   U   V   W   Z  



Ed. Martin Schulz, access date 2024-04-19
Legal Notice   Contact   Data protection declaration