Till sidans topp

Sidansvarig: Webbredaktion
Sidan uppdaterades: 2012-09-11 15:12

Tipsa en vän
Utskriftsversion

Proof-theoretical analysi… - Göteborgs universitet Till startsida
Webbkarta
Till innehåll Läs mer om hur kakor används på gu.se

Proof-theoretical analysis of order relations

Artikel i vetenskaplig tidskrift
Författare S. Negri
J. von Plato
Thierry Coquand
Publicerad i Archive for mathematical logic
Volym 43
Nummer/häfte 3
Sidor 297-309
ISSN 0933-5846
Publiceringsår 2004
Publicerad vid Institutionen för data- och informationsteknik, datavetenskap, programmeringslogik (GU)
Sidor 297-309
Språk en
Länkar dx.doi.org/10.1007/s00153-003-0209-...
Ämneskategorier Data- och informationsvetenskap

Sammanfattning

A proof-theoretical analysis of elementary theories of order relations is effected through the formulation of order axioms as mathematical rules added to contraction-free sequent calculus. Among the results obtained are proof-theoretical formulations of conservativity theorems corresponding to Szpilrajn’s theorem on the extension of a partial order into a linear one. Decidability of the theories of partial and linear order for quantifier-free sequents is shown by giving terminating methods of proof-search.

Sidansvarig: Webbredaktion|Sidan uppdaterades: 2012-09-11
Dela:

På Göteborgs universitet använder vi kakor (cookies) för att webbplatsen ska fungera på ett bra sätt för dig. Genom att surfa vidare godkänner du att vi använder kakor.  Vad är kakor?