Till sidans topp

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

Tipsa en vän
Utskriftsversion

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

Kontaktformulär








 


OBS! Vill du ha svar, ange e-post eller telefonnummer!




Formalizing Constructive Quantifier Elimination in Agda

Artikel i vetenskaplig tidskrift
Författare Jeremy Pope
Publicerad i Electronic Proceedings in Theoretical Computer Science
Nummer/häfte 275
Sidor 2-17
ISSN 2075-2180
Publiceringsår 2018
Publicerad vid Institutionen för data- och informationsteknik (GU)
Sidor 2-17
Språk en
Länkar dx.doi.org/10.4204/eptcs.275.2
Ämnesord Computer Science
Ämneskategorier Datavetenskap (datalogi)

Sammanfattning

In this paper a constructive formalization of quantifier elimination is presented, based on a classical formalization by Tobias Nipkow. The formalization is implemented and verified in the programming language/proof assistant Agda. It is shown that, as in the classical case, the ability to eliminate a single existential quantifier may be generalized to full quantifier elimination and consequently a decision procedure. The latter is shown to have strong properties under a constructive metatheory, such as the generation of witnesses and counterexamples. Finally, this is demonstrated on a minimal theory on the natural numbers.

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?