<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-21T01:23:50Z</responseDate><request verb="GetRecord" identifier="oai:macsphere.mcmaster.ca:11375/8313" metadataPrefix="dim">https://prod-ms-be.lib.mcmaster.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:macsphere.mcmaster.ca:11375/8313</identifier><datestamp>2026-09-24T03:35:29Z</datestamp><setSpec>com_11375_271</setSpec><setSpec>col_11375_272</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="advisor" lang="en_US">Banaschewski, Bernhard</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author" lang="en_US">Squire, Richard</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="department" lang="en_US">Mathematics</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2014-06-18T16:42:29Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2014-06-18T16:42:29Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="created" lang="en_US">2010-11-25</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued" lang="en_US">1989</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other" lang="en_US">opendissertations/3528</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other" lang="en_US">4545</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other" lang="en_US">1662241</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/11375/8313</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://doi.org/10.71548/20336</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en_US">&lt;p>To each non-degenerate topos [symbol removed] we associate L([symbol removed]), the intermediate propositional logic (i.p.l.) consisting of those polynomials, built up from variables, 0, 1, ʌ, v and →, which become valid when interpreted in the natural internal Heyting algebra structure of the subobject classifier of [symbol removed]. For various polynomials φ, we give first order characterizations for the class of small categories determined by the condition φ ε L([symbol removed]) - where [symbol removed] is the topos of sets and C ranges over small categories. A basic example is:&lt;/p> &lt;p>v v ד v ε L([symbol removed]) iff C is a groupoid.&lt;/p> &lt;p>The presheaf topos [symbol removed], of actions of a single idempotent, whose i.p.l. is given by:&lt;/p> &lt;p>φ ε L([symbol removed]) iff ד u v v v (v → u) ꜔ φ,&lt;/p> &lt;p>is used to exemplify a relativization of the basic example, to toposes. For each topos [symbol removed] we introduce r([symbol removed]), the set of all polynomials φ such that for all internal categories C of [symbol removed], if φ ε L([symbol removed]) then C is a groupoid. Using a theorem of Jankov's we can compute ɼ([symbol removed]) when M belongs to a certain class of finite monoids that includes semilattices; in particular: φ ε ɼ([symbol removed]) iff φ ꜔ u v (u → (v v ד v)). This polynomial - the cogenerator of ɼ([symbol removed]) - is strictly weaker than the generator of L([symbol removed]).&lt;/p> &lt;p>We use the higher order type theoretical language of a topos ([symbol removed]), developed in the first half of the thesis, to establish that for an extensive class of polynomials, the condition φ ε ɼ([symbol removed]) can be internalized; that is, we can define a formula ([symbol removed]), of the language of [symbol removed], such that: φ ε ɼ([symbol removed]) iff [symbols removed].&lt;/p> &lt;p>This theorem has as particular cases:&lt;/p> &lt;p>(1) [symbols removed]&lt;/p> &lt;p>(2) [symbols removed]&lt;/p> &lt;p>(3) [symbols removed]&lt;/p></dim:field>
   <dim:field mdschema="dc" element="description" qualifier="degree" lang="en_US">Doctor of Philosophy (PhD)</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Mathematics</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Mathematics</dim:field>
   <dim:field mdschema="dc" element="title" lang="en_US">Presheaf Toposes and Propositional Logic</dim:field>
   <dim:field mdschema="dc" element="type" lang="en_US">thesis</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim></metadata></record></GetRecord></OAI-PMH>