๐ฎ
๐ฎ
The Ethereal
Variations on Noetherianness
April 05, 2016 ยท The Ethereal ยท ๐ MSFP
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Denis Firsov, Tarmo Uustalu, Niccolรฒ Veltri
arXiv ID
1604.01186
Category
cs.LO: Logic in CS
Cross-listed
cs.PL
Citations
4
Venue
MSFP
Last Checked
5 months ago
Abstract
In constructive mathematics, several nonequivalent notions of finiteness exist. In this paper, we continue the study of Noetherian sets in the dependently typed setting of the Agda programming language. We want to say that a set is Noetherian, if, when we are shown elements from it one after another, we will sooner or later have seen some element twice. This idea can be made precise in a number of ways. We explore the properties and connections of some of the possible encodings. In particular, we show that certain implementations imply decidable equality while others do not, and we construct counterexamples in the latter case. Additionally, we explore the relation between Noetherianness and other notions of finiteness.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Logic in CS
๐ฎ
๐ฎ
The Ethereal
Safe Reinforcement Learning via Shielding
๐ฎ
๐ฎ
The Ethereal
Formal Verification of Piece-Wise Linear Feed-Forward Neural Networks
๐ฎ
๐ฎ
The Ethereal
Heterogeneous substitution systems revisited
๐ฎ
๐ฎ
The Ethereal
Omega-Regular Objectives in Model-Free Reinforcement Learning
๐ฎ
๐ฎ
The Ethereal