Dialogues, strategies, and intuitionistic provability (Q1061740): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0168-0072(85)90016-8 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2002823922 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5547552 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4342083 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Dialogspiele als Semantische Grundlage von Logikkalkülen / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3290716 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5573944 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3874172 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5560258 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Remarks on the completeness of logical systems relative to the validity- concepts of P. Lorenzen and K. Lorenz / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 18:25, 14 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Dialogues, strategies, and intuitionistic provability |
scientific article |
Statements
Dialogues, strategies, and intuitionistic provability (English)
0 references
1985
0 references
This paper presents an equivalent theorem proof, namely that for every winning strategy in certain Lorenzen-style dialogue games there is a proof in LJ, the Gentzen consecution calculus for intuitionistic logic, and vice versa. There is an algorithm for transforming either into the other. In addition, for propositional languages, every LJ proof can be transformed into an irreducible normal form.
0 references
natural deduction
0 references
winning strategy
0 references
dialogue games
0 references
Gentzen consecution calculus
0 references
intuitionistic logic
0 references
irreducible normal form
0 references