Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Physical Sciences and Mathematics
Making Substitutions Explicit In Sasylf, Michael David Ariotti
Making Substitutions Explicit In Sasylf, Michael David Ariotti
Theses and Dissertations
SASyLF is an interactive proof assistant whose goal is to teach: about type systems,
language meta-theory, and writing proofs in general. This software tool stores user-specified
languages and logics in the dependently-typed LF, and its internal proof structure closely
resembles M2+ . This thesis describes a new usability feature of SASyLF, “where” clauses,
which make explicit previously hidden substitutions that arise through constructs in the proof
code, primarily case analyses. An overview of SASyLF and logical frameworks is given, with
motivating examples. The requirements for “where” clauses are discussed, including a formal
definition of correctness. The feature’s implementation in SASyLF …
Effects Of Visualization On Algorithm Comprehension, Matthew Mulvey
Effects Of Visualization On Algorithm Comprehension, Matthew Mulvey
Theses and Dissertations
Computer science students are expected to learn and apply a variety of core algorithms which are an essential part of the field. Any one of these algorithms by itself is not necessarily extremely complex, but remembering the large variety of algorithms and the differences between them is challenging. To address this challenge, we present a novel algorithm visualization tool designed to enhance students understanding of Dijkstra’s algorithm by allowing them to discover the rules of the algorithm for themselves. It is hoped that a deeper understanding of the algorithm will help students correctly select, adapt and apply the appropriate algorithm …