Show simple item record

dc.rights.licenseRestricted to current Rensselaer faculty, staff and students. Access inquiries may be directed to the Rensselaer Libraries.
dc.contributorBringsjord, Selmer
dc.contributorGoldberg, Mark
dc.contributorVarela, Carlos A.
dc.contributorCassimatis, Nicholas L. (Nicholas Louis), 1971-
dc.contributor.authorTaylor, Joshua
dc.date.accessioned2021-11-03T08:18:49Z
dc.date.available2021-11-03T08:18:49Z
dc.date.created2015-03-09T11:41:56Z
dc.date.issued2014-12
dc.identifier.urihttps://hdl.handle.net/20.500.13015/1323
dc.descriptionDecember 2014
dc.descriptionSchool of Science
dc.description.abstractWe designed and implemented a framework, programming language, and standard library for specifying and programming in categorical denotational proof languages. We encoded a number of logical systems, including several versions of the propositional calculus, and mappings between them, including a mapping based on a translation between axiomatic proofs into natural-deduction proofs, and a mapping based on the deduction theorem. We present examples illustrating how programs in this language achieve heterogeneous reasoning, and conclude with discussion of future work and applications.
dc.description.abstractHuman reasoning is heterogeneous. Whether reasoning formally or informally, human reasoners frequently and effortlessly switch between many problem representations, reapplying results and techniques from one domain in another. Research in artificial intelligence, on the other hand, often produces "mechanical savants" that can solve one problem incredibly well, but are completely inapplicable to any other. In this dissertation, we set out to investigate and implement formal methods and techniques that capture the heterogeneity of formal human reasoning.
dc.description.abstractWe review the ways in which combinations of logical systems have been used in mathematics and artificial intelligence, and the types of results that have been realized though mappings between logics and proof systems. We identify areas of research that are especially promising in automated reasoning and the representation of logical systems: denotational proof languages and category theory. Denotational proof languages are a family of languages that integrate deduction and computation. Category theory is an abstract branch of mathematics that provides a high level of generality and unites, among other things, many different types of logical systems.
dc.description.abstractFusing denotational proof languages and category theory, we develop categorical denotational proof languages. These are a variant of denotational proof languages that take proofs, realized as categorical arrows, rather than propositions, as a fundamental building block. We demonstrate that category theory is a suitable formalism for representing logical systems and the mappings between them, and that categorical denotational proof languages are an effective tool for specifying the relationships between logical systems and the transformations between them, and do so in a way that promotes proof reuse.
dc.language.isoENG
dc.publisherRensselaer Polytechnic Institute, Troy, NY
dc.relation.ispartofRensselaer Theses and Dissertations Online Collection
dc.subjectComputer science
dc.titleAn exploration in fluid logics
dc.typeElectronic thesis
dc.typeThesis
dc.digitool.pid174847
dc.digitool.pid174848
dc.digitool.pid174849
dc.rights.holderThis electronic version is a licensed copy owned by Rensselaer Polytechnic Institute, Troy, NY. Copyright of original work retained by author.
dc.description.degreePhD
dc.relation.departmentDept. of Computer Science


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record