<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>
handle: 10831/48966
We develop normalisation by evaluation (NBE) for dependent types based on presheaf categories. Our construction is formulated in the metalanguage of type theory using quotient inductive types. We use a typed presentation hence there are no preterms or realizers in our construction, and every construction respects the conversion relation. NBE for simple types uses a logical relation between the syntax and the presheaf interpretation. In our construction, we merge the presheaf interpretation and the logical relation into a proof-relevant logical predicate. We prove normalisation, completeness, stability and decidability of definitional equality. Most of the constructions were formalized in Agda.
FOS: Computer and information sciences, dependent types, Computer Science - Logic in Computer Science, BC1-199, Logic, internal type theory, f.4.1, QA75.5-76.95, Logic in Computer Science (cs.LO), computer science - logic in computer science, logical relations, Q1 Science (General) / természettudomány általában, Electronic computers. Computer science, F.4.1, normalisation by evaluation, Agda
FOS: Computer and information sciences, dependent types, Computer Science - Logic in Computer Science, BC1-199, Logic, internal type theory, f.4.1, QA75.5-76.95, Logic in Computer Science (cs.LO), computer science - logic in computer science, logical relations, Q1 Science (General) / természettudomány általában, Electronic computers. Computer science, F.4.1, normalisation by evaluation, Agda
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 11 | |
popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |