Voglio implementare il taglio di Dedekind in Agda. Ho provato a rappresentare il numero reale prima. Ma non sono in grado di definirlo in Agda. Come definirlo ??Come definire il numero reale in agda?
risposta
I numeri reali possono essere costruiti in un few different ways:
seguito la costruzione di Erret Vescovo di numeri reali in costruttiva analisi, numeri reali può essere formalizzato in Agda come una sequenza di numeri razionali insieme a una prova di convergenza di questa sequenza:
-- Constructible Real numbers as described by Bishop -- A real number is defined to be a sequence along -- with a proof that the sequence is regular record ℝ : Set where constructor Real field f : ℕ -> ℚ reg : {n m : ℕ} -> ∣ f n - f m ∣ ≤ (suc n)⁻¹ + (suc m)⁻¹
Cassa this repository per la costruzione formalizzata di una relazione di equivalenza con questa definizione.
Un altro modo per definire i numeri reali è con tagli di Dedekind, che come @vitrus menzionati, è discusso nel capitolo 11 in the Homotopy Type Theory book
- 1. Come imparare agda
- 2. di Haskell Arrow-Class in Agda e -> in Agda
- 3. convertire il numero reale in radicali
- 4. "Rigorosamente positivo" in Agda
- 5. Definire il numero di cicli - Benchmark.js
- 6. Come Agda determina un tipo è impossibile
- 7. Come calcolare il fattoriale inverso di un numero reale?
- 8. Agda come linguaggio di programmazione
- 9. Parte reale del numero complesso?
- 10. Parametrized Inductive Types in Agda
- 11. Firebase che conta il numero di record in tempo reale
- 12. Definire in tempo reale sul Web per le imprese
- 13. JavaScript calcola hashcode dal numero reale e dal numero intero
- 14. Una definizione per set finiti in Agda
- 15. Come: pow (reale, reale) in x86
- 16. Ottieni il numero di serie HDD reale con Delphi
- 17. Modeling la monade ST in Agda
- 18. fa Idris ha un equivalente di Agda ↔
- 19. Dove definire il numero di versione dell'app Rails
- 20. Numero intero alla funzione di conversione reale
- 21. Come implementare l'algoritmo Hare e Tortoise di Floyd in Agda?
- 22. Differenze tra Agda e Idris
- 23. Come definire il carattere ESC in git?
- 24. Problemi con l'utilizzo di coppie dipendenti in Agda
- 25. Come definire in LaTeX un nuovo contatore che include anche il numero del capitolo?
- 26. coerce Unsafe e codice più efficiente Agda (-ftrust-me-im-agda)
- 27. Come definire il valore NaN in ANSI C?
- 28. Agda: il mio codice non digita il controllo (come ottenere argomenti impliciti giusto?)
- 29. conversione del codice Haskell a Agda
- 30. Il riconoscimento del numero su iPhone è possibile in tempo reale?
Il HoTT libro ([link] (http://homotopytypetheory.org/book/)) ha una sezione precisa sui reali di Dedekind. Non sono sicuro di quanto sia utile, ma puoi verificarlo a prescindere. – Vitus
Potresti essere in grado di trarre ispirazione da [Formalizzazione dell'analisi reale: un'indagine su Assistenti e biblioteche di prova ] (https://hal.inria.fr/hal-00806920v1/document). – Cactus