Terminaison de stablishing de la construction d'un flux infini avec des fonctions de classement
-
05-11-2019 - |
Question
Je travaille avec le paradigme de Turing pour prouver la fin des programmes en annotant les fonctions avec des fonctions de classement et je rencontre l'exemple suivant:
def zeros: Stream[Int] = 0 #:: zeros
Il s'agit de la syntaxe de Scala pour avoir entendu un flux composé d'un nombre infini de zéros. Dans ce cas, l'évaluation se termine, mais il n'y a pas de mesure (évidente) qui le prouverait ainsi?
Cela signifie-t-il que le paradigme des fonctions de classement est limité? Ou y a-t-il une fonction stabalisant la terminaison de zeros
?
- Turing, A. Vérifier une grande routine. Dans le rapport d'une conférence sur les machines à calcul automatique à grande vitesse, 1949.
Pas de solution correcte
Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange