Digital Repository

Towards automated derivation in the theory of allegories

DSpace/Manakin Repository

Show simple item record

dc.contributor.author Glanfield, Joel. en_US
dc.date.accessioned 2010-02-16T15:46:03Z
dc.date.available 2010-02-16T15:46:03Z
dc.date.issued 2008-02-16T15:46:03Z
dc.identifier.uri http://hdl.handle.net/10464/2928
dc.description.abstract We provide an algorithm that automatically derives many provable theorems in the equational theory of allegories. This was accomplished by noticing properties of an existing decision algorithm that could be extended to provide a derivation in addition to a decision certificate. We also suggest improvements and corrections to previous research in order to motivate further work on a complete derivation mechanism. The results presented here are significant for those interested in relational theories, since we essentially have a subtheory where automatic proof-generation is possible. This is also relevant to program verification since relations are well-suited to describe the behaviour of computer programs. It is likely that extensions of the theory of allegories are also decidable and possibly suitable for further expansions of the algorithm presented here. en_US
dc.language.iso eng en_US
dc.publisher Brock University en_US
dc.subject Allegories (Mathematics) en_US
dc.subject Computer algorithms. en_US
dc.title Towards automated derivation in the theory of allegories en_US
dc.type Electronic Thesis or Dissertation en_US
dc.degree.name M.Sc. Computer Science en_US
dc.degree.level Masters en_US
dc.contributor.department Department of Computer Science en_US
dc.degree.discipline Faculty of Mathematics and Science en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search The Repository


Browse

My Account

Statistics


About the Digital Repository